34、数字逻辑与机器指令集知识解析

数字逻辑与机器指令集知识解析

1. 数字逻辑关键术语与问题

1.1 关键术语

数字逻辑领域包含众多关键术语，如：
- 逻辑元件：D、A0 - A3、Clock、2 - to - 1 MUX、Q、16×1 lookup table、Ck 等。
- 逻辑门：AND gate、NAND gate、NOR、OR gate、XOR gate 等。
- 触发器：clocked S–R flip - flop、D flip - flop、J–K flip - flop 等。
- 电路类型：combinational circuit、sequential circuit 等。
- 可编程逻辑器件：complex PLD (CPLD)、programmable array logic (PAL)、programmable logic array (PLA)、programmable logic device (PLD)、field - programmable gate array (FPGA)、simple PLD (SPLD) 等。

1.2 问题求解

1.2.1 布尔表达式真值表构建

需要为以下布尔表达式构建真值表：
- a. (A + B + C)(A + B + C )
- b. (A + B + C)(A + B + C ) (A + B + C)
- c. A + ((B + C)(B + C))
- d. (A B) + (A B) + (AC)

1.2.2 表达式化简

• 根据交换律化简表