A0000000011111111 B00001 C00 F00000111 D 0001 0 1 00 0 11 110000 100 01010101010101 101 F=A+B BC 110011 φΦΦΦ A B DD B C 1 01 用与非门实现电路
用与非门实现电路
A F=A+BD+BC A·BD·BC && &p一F B (3)无关项的运算规则 +L0,|1φ L011中 中φ1φ φ01φ|φ 相加 相乘 eLon 14 φ亻φφ|φ 相异或
(3)无关项的运算规则
当函数反演时,中=φ 四、多输出函数的化简(补充内容) 化简原则:尽量采用公共项(从整体考虑化简,即 整体最简。) 例:F1(A,B,C,D)=∑m(0,2,3,5,7,8,10,13,15) F2(A,B,C,D)=∑m(0,2,7,8,10,15) F3(A,B,C,D)=∑m(3,5,10,11,13)
当函数反演时, 四､多输出函数的化简(补充内容） 化简原则:尽量采用公共项(从整体考虑化简, 即 整体最简。) 例：F1 (A,B,C,D)=∑m(0,2,3,5,7,8,10,13,15) F2 (A,B,C,D)= ∑m(0,2,7,8,10,15) F3 (A,B,C,D)= ∑m(3,5,10,11,13)
F1(A,B,C,D)=∑m(0,2,3,5,7,8,10,13,15) F2(A,B,C,D)=∑m(0,2,7,8,10,15) F3(A,B,C,D)=∑m(3,5,10,11,13) CD000111/10 D000111 10Do0011110 B B 00 00 01 01 01 11 11 101 10 ①_1 F1=BD+BCD+BCD+ABCD F2=BD+BCD F3=ABCD+BCD+ABC
F1 (A,B,C,D)=∑m(0,2,3,5,7,8,10,13,15) F2 (A,B,C,D)= ∑m(0,2,7,8,10,15) F3 (A,B,C,D)= ∑m(3,5,10,11,13)
CD000111/10 D000111 10SD0001 10 B B B 00□ ①00 01 01 01 11 11 10 FI=BD+BCD+BCD+ABCD F2=BD+BCD F3=ABCD+BCD+ABC 分析:①分别化简,F1:4个门;F2:3个门;F34 个门,共计需要11个门 ②从整体上考虑化简:总共需要8个门
分析：①分别化简，F1：4个门；F2：3个门；F3：4 个门，共 计需要11个门。 ②从整体上考虑化简：总共需要8个门