参考的书《计算机组成与体系结构》第4版(黑皮书)(The Essentials of Computer Organization and Architecture)。注:目前仅记录考试需要用到的部分。
3.2布尔代数
Boolean Algebra
布尔表达式
布尔运算符Boolean operators:
- NOT
- AND
- OR
真值表truth table
布尔表达式Boolean expressions=布尔变量+布尔运算符+0或1的输入
布尔代数的基本定律
结合律、分配律:
德摩根定律DeMorgan’s Law:
化简布尔表达式
布尔恒等式
3.3逻辑门
AND、OR、NOT
XOR异或
NAND、NOR与非或非
作业
1.表达式2真值表
右上角加一撇是非
33.表达式2电路图
啊记点逻辑门吧
43.真值表2表达式
- sum-of-products乘积和,真值为1的项内部乘后相加
- 如果是真值为1的太多,可将真值为0的项内部加后相乘(此时的项取相反)