第二章 逻辑门和常用组合逻辑电路.ppt

2. 逻辑式 取 Y=“1”( 或Y=“0” ) 列逻辑式 取 Y = “1” 用“与”“或”“非”等运算来表达逻辑函数的表达式。 (1)由逻辑状态表写出逻辑式 一种组合中，输入变量之间是“与”关系， 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 对应于Y=1，若输入变量为“1”，则取输入变量本身(如 A )；若输入变量为“0”则取其反变量(如 A )。 各组合之间 是“或”关系 2. 逻辑式 反之，也可由逻辑式列出状态表。 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 3. 逻辑图 Y C B A 1 C B A 逻辑函数的化简 由逻辑状态表直接写出的逻辑式及由此画出的逻辑图，一般比较复杂；若经过简化，则可使用较少的逻辑门实现同样的逻辑功能。从而可节省器件，降低成本，提高电路工作的可靠性。 利用逻辑代数变换，可用不同的门电路实现相同的逻辑功能。 化简方法 公式法 卡诺图法 3. 利用逻辑代数公式化简 （1）并项法 A+A=1 （2）吸收法 A+AB=A（1+B）=A （3）消去法 A+AB=A+B （4）配项法 A=A（B+B） 吸收法 配项法 例 ：证明AB+AC+BC=AB+AC 例：化简 F=ABC+ABD+ABC+CD+BD 解：F=ABC+ABC+CD+B(AD+D) = ABC+ABC+CD+BA+BD =B(A+AC)+CD+BD =B(A+1)+CD =B+CD 消去法 = ABC+ABC+CD+B(A+D) =AB +ABC+CD+BD =B(A+C)+CD+BD =BA+BC+CD+BD =BA+BCD+CD =BA+B+CD =BA+B(C+D)+CD 4.应用卡诺图化简 卡诺图:是与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个最小项。 （1）最小项： 对于n输入变量有2n种组合, 其相应的乘积项也有2n个，则每一个乘积项就称为一个最小项。其特点是每个输入变量均在其中以原变量和反变量形式出现一次，且仅一次。 如：三个变量，有8种组合，最小项就是8个，卡诺图也相应有8个小方格。 在卡诺图的行和列分别标出变量及其状态。 (2) 卡诺图 B A 0 1 0 1 二变量 BC A 00 1 0 01 11 10 三变量 二进制数对 应的十进制 数编号 AB 00 01 11 10 CD 00 01 11 10 四变量 任意两 个相邻 最小项 之间只 有一个 变量改变 ( 2)卡诺图 （a)根据状态表画出卡诺图 如: A BC 00 1 0 01 11 10 1 1 1 1 将输出变量为“1”的填入对应的小方格,为“0”的可不填。 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 ( 2)卡诺图 （b)根据逻辑式画出卡诺图 A BC 00 1 0 01 11 10 1 1 1 1 将逻辑式中的最小项分别用“1”填入对应的小方格。 如: 注意：如果逻辑式不是由最小项构成，一般应先化为最小项。 ( 3)应用卡诺图化简逻辑函数 A BC 00 1 0 01 11 10 1 1 1 1 例6. 用卡诺图表示并化简。 解： (a)将取值为“1”的相邻小方格圈成圈， 步骤 1.卡诺图 2.合并最小项 3.写出最简“与或”逻辑式 (b)所圈取值为“1”的相邻小方格的个数应为2n，(n=0,1,2…) ?画卡诺图，圈“1” A BC 00 1 0 01 11 10