0%

计组chp3-布尔代数与数字逻辑

参考的书《计算机组成与体系结构》第4版(黑皮书)(The Essentials of Computer Organization and Architecture)。注:目前仅记录考试需要用到的部分。

3.2布尔代数

Boolean Algebra

布尔表达式

布尔运算符Boolean operators:

  • NOT
  • AND
  • OR

真值表truth table

布尔表达式Boolean expressions=布尔变量+布尔运算符+0或1的输入

布尔代数的基本定律

image-20220424203255021

结合律、分配律:image-20220424203313156

德摩根定律DeMorgan’s Law:image-20220424203512286

化简布尔表达式

布尔恒等式

3.3逻辑门

AND、OR、NOTimage-20220424203752996

XOR异或image-20220424203907139

NAND、NOR与非或非

作业

1.表达式2真值表

右上角加一撇是非

33.表达式2电路图

啊记点逻辑门吧

43.真值表2表达式

  • sum-of-products乘积和,真值为1的项内部乘后相加
  • 如果是真值为1的太多,可将真值为0的项内部加后相乘(此时的项取相反)

image-20220621191328838