天天看点

1.4 布尔运算

1.请描述如下的布尔表达式 ~X+Y

  NOT X OR Y

2.请描述如下的布尔表达式 (X^Y)

  (X AND Y)

3.布尔表达式(T+F)^T的值是多少?

  T

4.布尔表达式~(F+T)的值是什么?

  F

5.布尔表达式~F+~T的值是什么?(此题中文版为~F+~,查阅了两个版本的英文原版,一个和中文版相同,一个事~F+~T,因此修改)

  T

6.为~(A+B)描述的布尔函数创建一个真值表,列出所有可能的输入输出

A B A+B ~(A+B)
T T T F
T F T F
F T T F
F F F T

 7.为(~A+~B)描述的布尔函数创建一个真值表,列出所有可能的输入输出 

A B ~A ~B (~A+~B)
T T F F F
T F F T T
F T T F T
F F T T T

8.挑战:如果一个布尔函数有四个输入,那么这个函数的真值表需要多少行?

  16

9.挑战:有4个输入的多路复用器需要多少个选择位?

  4个输入多路复用器的选择为必须要能表示4种状态,因此,至少要用2个选择位。