计算机逻辑运算和逻辑部.ppt

1、第二章计算机的逻辑运算符和逻辑设备，计算机由数字逻辑电路组成。逻辑是条件和结果之间的关系，即因果律。因果律是二进制逻辑。电路输入信号表示条件，输出信号表示结果，输入输出表示逻辑关系。逻辑代数是描述/分析/设计逻辑电路的数学工具。逻辑代数也称为布尔代数。可以使用逻辑运算设计最简单的逻辑电路。2.1逻辑代数和基本运算；逻辑代数：由一组逻辑变量、常量“0”、“1”和“and”、“or”、“not”等运算符号组成的代数系统。逻辑变量集是逻辑代数中所有可能变量的集合，可以显示为任意字符，但变量的值可以为1或0。简单逻辑代数可以描述任何复杂的逻辑网络。1，基本逻辑单元，三个茄子基本逻辑运算符和逻辑单元：逻

2、辑“和”运算和“门”电路逻辑“或”运算和“或”或“门”电路逻辑“郑智薰”运算和“郑智薰门”电路，1)；运算符号：、和等。逻辑表示式：L=AB=AB=门电路符号：true表格：以表格说明输入输出变数之间的关系。A B L=AB 0 0 0 0 1 0 1，1 (A a，B全部1) 0 (A，B全部0)，A B，L，2逻辑表达式：L=A B=AB=或门回路符号：逻辑真值表：A B L=A B 0 0 0 1 0 1 1 1 1 1，L，A B，1运算符号：(加入横档)逻辑表示式L=非文字电路符号：逻辑振值表格：a l 0 1 10，a，a，1(a=0)；基本逻辑电路也可以组合逻辑电路形成。一般组合

3、逻辑和电路1)与非门逻辑表达式：真表：电路符号：abl 0 0 1 0 1 1 1 0 1 0， 2)或真值表：A B L 0 0 1电路符号：0 1 0 1 0 1 0 3)异种或门逻辑表达式：L=A B=AB AB真表：A B L电路符号：0 0 0 0 0 1 1 0 1 10，L，AB a b，4)相同或A A=A，A=0郑智薰：A A=1，A A=0，A=A基本公式：吸收法，分配法，交换法， 1)吸收法：A AB=A证明：a ab=a (1b)=a1=a a a (a b)=a证明：a ab=a ab=A A A AB=A A A AB=A B证明：A AB=A AB 3)更换A B

4、=B A AB=BA 4)结合率：(A B) C=A (B C) (A B) C=A(B C) 5)反转法：ABC=a b c a b c=、2、逻辑表达式：由逻辑变量、逻辑常量和运算符组成的表达式。逻辑变量的函数，也是逻辑电路设计的基础。可以根据真值表列出逻辑表达式。方法是在真值表中合并函数值为1的所有收购组合项目“or”。因此，前面三个人表决真值表的逻辑表达式可以使用一个逻辑电路实现：F(A，B，C)=ABC ABC ABC ABC ABC，如果最简单的逻辑表达式可以描述逻辑关系，则可以用最简单的电路实现。因此，简化逻辑表达式非常重要。下面以三人投票逻辑为例，说明了简化方法。也就是说，您可

5、以根据简化的逻辑表达式F=ABBC绘制相应的3人投票逻辑电路。简化逻辑表达式需要更多的技巧，不成熟的人难以判断，卡诺岛直观方便。、A B C、AB BC AC、F、3、卡诺图是直观的平面方块图。根据输入变量的数目N，将平面分成2n个正方形，表示所有输入变量组合项或所有输出项。以下是此情况的示例：X1，2D卡诺度作为X1，X2，f导入。左下图是真值表，右下图是卡诺图。卡诺图的左上角是可写参数的可能值，中间显示Mi最小项。最小的项是true表中每个变量或 not 的逻辑乘积项。NOx 1x 2f m0 0f0m 1 0 1 f1 m2 1 0f2 m3 1 F3，x2，0 1，0 1，m0，m1，

6、m2，m3，3d卡诺度为x1，卡诺岛左上角可以写参数的可能值是最小跳跃。中间表示最小的项目。NOx 1x 2x 3fm 000 F0 m1 0 1 f1 m2 0 1 F2 m3 0 1 F3 M4 1 0 F4 M5 1 0 F5 M6 1 0 F6 M7 1 1 F7，m0 m1 m2 m3 M6 M7 M4 M5，x1x2，x3，0 1，00 01 11 10，基于真值表的逻辑表达式根据f (a，b，c)=ABC ABC ABC，BC，AC，ab，kanow简化结果。F=AB BC AC，AB No a b c f m0 0 000 m1 0 1 0 m2 0 10 0 0 m3 0 1

7、1 M4 10 00 M5 10 1 M6 1 10 1 M7 1 1 1 1 1 1，kanodo简化规则，以 1 如果四个标记为“1”的相邻单元可以形成圆，则可以删除两个变量。如果8个标记为“1”的相邻单元可以形成圆，则可以删除这3个变量。卡诺图简化过程是找出卡诺图中给定函数全部用1覆盖的单位数，同时覆盖尽可能大的圆，然后写出最简单的逻辑表达式。(阿尔伯特爱因斯坦，Northern Exposure(美国电视电视剧)，ab，CD，00 01 11 10，00 01 11，1，1，1)根据卡诺图简化规则，求解：ab、CD、00 01 10，1，1，00 01 10。根据逻辑表达式，将卡诺图创建为：根据卡诺图简化规