二元逻辑,也称为二值逻辑或布尔逻辑,是一组处理必须为真或假命题的规则。它的主要应用是计算机编程和数学,尽管也有基于更正式逻辑的娱乐游戏和谜题。二进制逻辑的另一种选择是“模糊”逻辑,它允许既不正确也不错误的陈述和/或具有真实程度的陈述
命题是二进制逻辑的核心操作数,就像数字是算术的核心操作数一样。通常用一个字母象征性地表示,命题是一种必须是真或假的陈述,如“比尔超过六英尺高”或“二加二等于五”主观陈述,如“苏西很漂亮”,通常不能被视为命题,因为它们的真实性取决于视角。命题也应该避免使用代词,因为代词所指的变化会改变命题的性质。
所有二进制逻辑系统共有三种操作,AND、OR和NOT。此外,如果。然后,当且仅当,和EOR。符号差别很大,因此在写二进制逻辑时保持一致性很重要。
否定运算,不是,是应用于单个命题的一元运算。对于给定的命题a,如果a为真,则NOT-a为假;如果a为假,则NOT-a为真。AND运算从两个更简单的命题中创建了一个新的复合命题,例如“Bill身高超过6英尺,2加2等于5。”如果构成这个新命题的两个命题都是真的,那么这个新命题就是真的;否则,这是错误的。OR操作还从两个更简单的命题中创建了一个新命题,例如“Bill超过六英尺高或2加2等于5”如果A是真的,如果B是真的,或者两者都是真的,那么A或B就是真命题。只有当A和B都为假时才为假。
其他操作不包括在所有二进制逻辑系统中。条件运算,如果A然后B,只有当A为真,B为假,否则为真时才为假,因此它也可以表示为NOT-A或B。如果A和B都为真,则IF和ONLY IF运算(也称为双条件运算)为真;如果A和B的真值不同,则为假。EOR操作是一种严格的替代方案,a或B均可,但不能两者兼而有之。这与双条件相反,如果A和B有不同的值,则为真;如果A和B有匹配的真值,则为假。
二进制逻辑的优点在于它提供了一组形式规则,可用于测试命题的矛盾性。因此,逻辑在理论数学和计算机科学中有许多应用。缺点是这些规则只适用于绝对正确或绝对错误的语句,并且在与模糊语句一起使用时可能会提供不可靠的结果。
...数据结构类型,其中每个父节点最多可以有两个子节点。二进制搜索树是一个二进制树,其中左侧子节点仅包含值小于或等于父节点的节点,而右侧子节点仅包含值大于父节点的节点。这是关键的区别。与数组等数据结构不同,...
...,有必要将可读程序转换为机器可理解的格式。机器识别二进制文件;零和一。每个二进制文件都有一点。位级处理对于提高速度很有用。在位运算符(如&)中,运算符对位进行工作并逐位操作。 如果a和b是变量,a包含0,b...
...逐位操作。在加、减、乘、除等计算中,这些值被转换成二进制。这些操作是在位级别执行的。位级处理用于提高速度和节省电力。下面是按位运算符的一些示例。&表示按位和。|表示按位或。^表示按位异或。~是补码。&lt...
...目似乎驻留在该地址。 物理地址是在地址总线电路上以二进制数的形式表示的存储器地址,以使数据总线能够访问主存储器的特定存储单元或存储器映射的I/O设备的寄存器。 能见度 用户可以查看程序的逻辑地址。 用户无法...
...终用户忽略这一点,但在计算机的最低级别上,一切都由二进制电信号表示,该电信号以两种状态之一注册:开或关。为了理解复杂的数据,你的计算机必须用二进制编码。 二进制是以2为基数的数字系统。以2为基数意味着只有...
...超级用户读者Joseph A.想知道为什么十六进制编辑器被称为二进制编辑器: Hex and binary are two different bases. Hex, as I understand it, is simply an “easier to use” version of binary and more convenient. However, I hear quite often that hex editors are binary editors. I...
...了表示数字,现代计算机使用由两个数字(0和1)组成的二进制系统位”是指在这个系统中可以表示的最小数据单位的名称(位代表“二进制数字”)。i、 例如,在二进制数字方面,一个位由0或1组成。在组成计算机的电子设备...
...数组)中查找元素的操作。有两种搜索类型:线性搜索和二进制搜索。线性搜索按顺序逐个检查数组中的元素,以查找数组中是否存在所需项。另一方面,二进制搜索是一种比线性搜索更有效的算法,因为它通过将项目与中间元...
线性搜索和二进制搜索的区别在于,在线性搜索中,每个元素都要经过检查和比较,然后进行排序;而在二进制搜索中,要排序的列表被分成两部分,然后进行排序。搜索和排序是计算机程序设计中的两个主要概念。许多算法...
...用于逻辑演绎系统,称为布尔代数。在数学和计算机中,二进制是指一个以2为基数的数字符号。它由两个值0和1组成。这些数字使用位值结构进行组合以生成等效的数值。因此,两者基于相同的基本概念,但用于不同系统的上下...