📌  相关文章
📜  布尔代数|计算机组织和架构教程

📅  最后修改于: 2020-12-29 11:01:37             🧑  作者: Mango

布尔代数

布尔代数可以视为处理二进制变量和逻辑运算的代数。布尔代数变量由字母(例如A,B,x和y)指定。执行的基本运算是AND,OR和补码。

布尔代数函数主要用二进制变量,逻辑运算符号,括号和等号表示。对于给定的变量值,布尔函数可以是1或0。例如,考虑布尔函数:

F = x + y'z

布尔函数F = x + y'z的逻辑图可以表示为:

  • 布尔函数F = x + y'z从代数表达式转换为由AND,OR和反相器门组成的逻辑图。
  • 输入“ y”的逆变器生成其补码“ y”。
  • 项y'z有一个AND门,而OR门则用于组合这两项(x和y'z)。
  • 函数的变量被视为电路的输入,函数的变量符号被视为电路的输出。

注意:真值表可以表示函数及其二进制变量之间的关系。为了在真值表中表示一个函数,我们需要n个二进制变量的2 ^ n个组合的列表。

布尔函数F = x + y'z的真值表可以表示为: