1.化简的意义和最简单的概念 (1)化简的意义 例:用非门和与非门实现逻辑函数 Y=A+AB+ABC+BC+BC 解:直接将表达式变换成与非一与非式: Y=A+AB+ABC+BC+BC 两次求反 =A·AB·ABC.BC.BC 反演律 可见,实现该函数需要用两个非门、四个两输入 端与非门、一个五输入端与非门。电路较复杂。 & B B ×1 X2 X4 E
1.化简的意义和最简单的概念 (1)化简的意义 例:用非门和与非门实现逻辑函数 Y = A+ AB+ ABC + BC + BC 解:直接将表达式变换成与非-与非式: A AB ABC BC BC Y A AB ABC BC BC = = + + + + 可见,实现该函数需要用两个非门、四个两输入 端与非门、一个五输入端与非门。电路较复杂。 ×2 ×4 ×1 两次求反 反演律
若将该函数化简并作变换: Y=A+AB+ABC+BC+BC Y=A(1+B+BC)+C(B+B) =4+C =A.C 可见,实现该函数需要用两个非门和一个两输入 端与非门即可。电路很简单。 X2 ×1
若将该函数化简并作变换: Y = A+ AB+ ABC + BC + BC A C A C Y A B BC C B B = = + = (1+ + ) + ( + ) 可见,实现该函数需要用两个非门和一个两输入 端与非门即可。电路很简单。 ×2 ×1
(2)逻辑函数的多种表达式形式 Y=AB+AC 与-或表达式 两次求反并用反演律 Y=AB.AC 与非-与非表达式 反演律 Y=(A+B)·(A+C) 或-与非表达式 反演律 Y-4+B+A+C 或非-或表达式
(2)逻辑函数的多种表达式形式 Y = AB+ AC Y = AB AC Y = (A+ B)(A+C) Y = A + B + A + C 与-或表达式 与非-与非表达式 或-与非表达式 或非-或表达式 两次求反并用反演律 反演律 反演律