布尔代数、二进制、二进制逻辑与二进制算术
作者:互联网
何为布尔代数?布尔域是什么?
布尔代数定义在布尔域上。
布尔域中的元素被解释为逻辑值。
布尔域不一定只有两个元素。
只有两个元素的情况存在于经典逻辑中,但有的逻辑(如模糊逻辑和多值逻辑)中可能有更多的逻辑可能。
二进制逻辑与二进制算术的区分
布尔代数并不等同于二进制的运算。
布尔代数区分于普通代数(实数域)。
当布尔域中元素被定义为{0, 1}时(此时称为二值布尔代数,亦称开关代数),布尔代数的运算看起来像是只有一位数的二进制数进行的运算。但细看运算的结果,就能很容易的发现二值布尔代数与普通代数的不同:
1. 二值布尔代数的结果一定为代数意义上的一位数,没有进位的情况,不可能为两位。比如当进行布尔代数的“或”运算(其符号类似普通代数中的加号“+”)时,即使出现了1+1的表达,最终会得到1,而不会得到一个两位数10。
2. 布尔代数中的0、1其实是逻辑值(是或非、真或假)的简便称呼;而普通代数中的0、1则代表数字。
二进制逻辑与逻辑门
二值布尔代数亦称“开关代数”,可以联系到数字逻辑电路。
逻辑门是对一个或多个输入信号进行运算并产生一个输出信号的电子电路。
逻辑门都由硬件模块组成。
二进制逻辑中有三种基本逻辑运算:“与”、“或”和“非”。
它们在数字电路中也有三种逻辑门与之对应。
这些实体逻辑门都只能表示两种状态:0或1。
这也说明了二进制逻辑不能像二进制算术一样得到一个两位数的结果(如10):逻辑门的输出只能表示一位数。
参考:
马诺, 徐志军, and 尹廷辉. 数字设计 = Digital design. 北京: 电子工业出版社, 2010. Print.
标签:逻辑,运算,二进制,布尔代数,算术,代数,布尔 来源: https://www.cnblogs.com/onthemoon/p/16456020.html