1和2 数制和码制 逻辑代数基础.ppt

§1-1 概 述 数制和码制 多位数码中，每位的构成方法以及从低位到高位的进位规则称为数制。数字电路中常用进制有十进制，二进制。 二、码制 对于恒权码，将代码为1的数权值相加即可得代码所代表的十进制数。 2.1 概述 卡诺图的画法（三输入变量） 例1：设输入A、B、C、D是十进制数X的二进制编码，当X≥5时，输入Y为1，否则为0，求Y的最简“与或”表达式。 解（1）根据题意列真值表，如下表所示。 从表中看出: ①当A、B、C、D的取值为0000～0100时，Y=0； ②当A、B、C、D的取值为0101～1001时，Y=1； ③当A、B、C、D的取值为1010～1111时，因为： 十进制数只有0～9这10个数码，对应的二进制编码是0000～1001，所以对于A、B、C、D的这6组取值是不允许出现的。也就是说，这6个最小项是“约束项”。 真值表得Y的表达式为 Y（A，B，C，D）=∑m(5,6,7,8,9)+∑d(10,11,12,13,14,15) (2)用卡诺图化简： 不考虑约束条件的化简如图 (a)所示,化简结果为  考虑约束条件的化简如图 (b)所示,化简结果为 Y(A,B,C,D)=A+BD+BC 可见，利用约束条件的表达式较为简单。 作业 有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示。 F( A , B , C )=?( 1 , 2 , 4 , 7 ) A BC 00 01 11 10 0 1 A B C 十进制数 0 0 0 0 0 0 1 1 0 1 0 2 0 1 1 3 1 0 0 4 1 0 1 5 1 1 0 6 1 1 1 7 A BC 00 01 11 10 0 1 0 1 0 1 1 0 1 0 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图单元格的编号 A B C D 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 8 1 0 0 0 A B C D 9 1 0 0 1 10 1 0 1 0 11 1 0 1 1 12 1 1 0 0 13 1 1 0 1 14 1 1 1 0 15 1 1 1 1 F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) A B 0 1 0 1 0 1 1 1 2、真值表?卡诺图 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 二变量卡诺图 四种表示方式的相互转换 真值表 3、真值表、卡诺图?逻辑代数式 方法:将真值表或卡诺图中为1的项相加,写成 “与或式”。 Y=AB+AB+AB 真值表 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 A B 0 1 0 1 0 1 1 1 AB 四种表示方式的相互转换 此逻辑代数式并非是最简单的形式，实际上此真值表是与非门的真值表，其逻辑代数式为Y=AB因此，有一个化简问题。 AB AB A BC 00 01 11 10 0 1 2.7.2卡诺图化简函数 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 若两个最小项中只有一个变量以原、反状态相区别，则称它们为逻辑相邻。 A BC 00 01 11 10 0 1 AB ? A BC 00 01 11 10 0 1 AB BC F=AB+BC 化简过程： 利用卡诺图化简的规则： （1）相邻单元的个数是2N个