逻辑电路
基本符号的规定:
[例]画出x∧(¬x∨y)x∧(¬x∨y)x∧(¬x∨y)的逻辑电路:
像上例中,由一个与或门传给另一个与或门然后结束的逻辑电路称为二阶逻辑电路。
显然,任意合取范式或析取范式都可以用二阶逻辑电路表示。例如:
A1∨A2∨A3...∨Ai∨...∨An(其中Ai为合取式)A_1∨A_2∨A_3...∨A_i∨...∨A_n(其中A_i为合取式)A1∨A2∨A3...∨Ai∨...∨An(其中Ai为合取式)所形成的析取范式可表示为:
A1∧A2∧A3...∧Ai∧...∧An(其中Ai为合取式)A_1∧A_2∧A_3...∧A_i∧...∧A_n(其中A_i为合取式)A1∧A2∧A3...∧Ai∧...∧An(其中Ai为合取式)所形成的析取范式可表示为:
二阶逻辑电路设计的好处是A1,A2,...AnA_1,A_2,...A_nA1,A2,...An信号是同时到达下一个逻辑门的。但是析取范式与合取范式的形式都不是唯一的。