第章逻辑代数及其化简.ppt

0132457612131514891110ABCD0001111000011110ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD四变量卡诺图重要特性：几何相邻具有逻辑相邻注：上与下，左与右，对称，相邻五变量卡诺图3.逻辑图由逻辑门电路符号构成的，用来表示逻辑变量之间关系的图形称为逻辑电路图，简称逻辑图。4.卡诺图将逻辑变量分成两组，分别在横竖两个方向排列出各组变量的所有取值组合，构成一个有个方格的图形，其中，每一个方格对应变量的一个取值组合，这种图形叫做卡诺图。2.3.2不同描述方法之间的转换1.表达式→真值表由表达式列函数的真值表时，一般首先按自然二进制码的顺序列出函数所含逻辑变量的所有不同取值组合，再确定其对应的函数值。例2-1列出逻辑函数的真值表解：逐个将变量A、B、C的各个取值组合代入逻辑函数中，求出相应的函数值。ABC取000时，F为0；ABC取001时，F为1；……；ABC取110时，F为1；ABC取111时，F为0。按自然二进制码的顺序列出变量A、B、C的所有不同取值组合，再根据以上的分析结果，表2-13逻辑函数的真值表

ABCF00000101001110010111011101111110FABC00000100100011000010011110111111?找出输出“1”的组合?用“与”写出使输出为1的组合。?将所有已写出的组合进行“或”真值表2.真值表→表达式3.表达式→逻辑图2.3.3逻辑函数的建立及其描述方法为了解决某个实际问题，必须研究其因变量及其相互之间的逻辑关系，从而得出相应的逻辑函数。一般来说，首先应根据提出的实际逻辑命题，确定输入逻辑变量、输出逻辑变量。研究它们之间的因果关系，列出其真值表。再根据真值表写逻辑函数表达式。例2-13：有一水塔，用一大一小的两台电动机MS和ML分别驱动两个水泵向水塔注水，当水塔的水位降到C点时，小电动机MS单独驱动小水泵注水，当水位降到B点时，大电动机ML单独驱动大水泵注水，当水位降到A点时由两台电动机同时驱动水泵注水。试设计一个控制电动机工作的逻辑电路。解1）设水位C、B、A为输入变量，当水位降到C、B、A的某点时，取值为逻辑“1”，否则取值为逻辑“0”；电动机MS和ML为输出变量，工作时取值为“1”，不工作时为“0”。2)分析逻辑变量之间的因果关系，列出此逻辑函数的真值表。3）根据真值表可写出逻辑函数表达式。4)根据逻辑函数表达式画出逻辑电路图。2.4逻辑函数的化简

2.4.1逻辑函数的最简形式同一逻辑函数可以采用不同的逻辑电路图来实现，而这些逻辑电路图所采用的器件的种类或数量可能会有所不同，因此化简逻辑函数可以简化电路、节省器材、降低成本、提高系统的可靠性。因此，化简逻辑函数对工程设计来说具有重要意义。逻辑函数的最简表达式有很多种，常用的有最简与或式和最简或与式。与或式F1=AB+BC与或式的最简标准是：①含的与项个数最少；②各与项中含的变量个数最少。或与式F2=(A+B)(B+C)或与式的最简标准是：①含的或项个数最少；②各或项中含的变量个数最