布尔代数可以视为处理二进制变量和逻辑运算的代数。布尔代数变量由字母(例如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)。
- 函数的变量被视为电路的输入, 函数的变量符号被视为电路的输出。
文章图片