算术与逻辑运算的功能
算术与逻辑运算线路是计算机运算器的核心部件,从功能的角度看,它要完成对数值数据的算术运算功能,给出运算结果的数值和结果的特征信息(例如结果的符号、向更高位的进位、结果是否为0和结果是否溢出),还要完成对逻辑数据的逻辑运算功能。
算术逻辑运算部件的核心就是加法器。设计实现一位加法器的过程是:
(1)写出加法器的真值表;
(2)用布尔代数写出逻辑表达式;
(3)对得到的逻辑表达式进行适当地化简,就可找出所用电路及其连接关系。每一位加法器实现对2个二进制数(Xi、Yi)和一个进位输入(Cn)的加法运算,产生一位的相加之和(Sn),以及一位的进位输出C(n+1),图3.1中给出了这一设计结果。
值真表
表征逻辑事件输入和输出之间全部可能状态的表格。列出命题公式真假值的表。通常以1表示真,0 表示假。命题公式的取值由组成命题公式的命题变元的取值和命题联结词决定,命题联结词的真值表给出了真假值的算法。
真值表是在逻辑中使用的一类数学表,用来确定一个表达式是否为真或有效。 (表达式可以是论证;就是说,表达式的合取,它的每个结合项(conjunct)都是最后要做的结论的一个前提。)
真值表被用来计算真值泛函表达式的值(就是说是一个判定过程)。真值泛函表达式要么是原子(就是说是命题变量(或占位符)或命题函数 - 比如 Px)或建造自使用逻辑运算符(就是说 ∧ (AND),∨ (OR),¬ (NOT) - 例如 Fx & Gx)的原子公式。
真值表中的列标题展示了 (i) 命