第1章数字逻辑基础分析.pptVIP

与非逻辑运算 Y=AB 或非逻辑运算 Y=A+B 与或非逻辑运算 Y=AB+CD A B Y ? A B Y ≥1 A B Y C D ≥1 ? 1.3.2 复合逻辑运算 * A B Y 1 0 1 1 0 1 0 0 1 1 0 0 逻辑表达式 Y=A?B=AB+AB A B Y =1 逻辑符号 逻辑表达式 Y=A B A B Y 1 0 1 1 0 1 0 0 0 0 1 1 异或运算 同或运算 “?”异或逻辑运算符 = A ?B “⊙”同或逻辑运算符 A B F =1 逻辑符号 A B Y =1 * 1.3.3 逻辑函数的表达形式 如果以逻辑变量作为输入，以运算结果作为输出，那么当输入变量的取值确定之后，输出的取值便随之而定。因此，输出与输入之间是一种函数关系。这种函数关系称为逻辑函数，写作 一、逻辑真值表 对于逻辑函数将输入变量所有的取值下对应的输出值找出来，列成表格，即为逻辑真值表，简称真值表。 例1.3.1 用真值表描述三个人表决，原则是少数服从多数。 解：设三个人为A、B、C，同意为1，反对为0；表决结果为Y，通过为1，否决为0。真值表如表所示。 A B C Y 0 0 0 0 0 1 0 0 1 1 0 1 1 1 1 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 0 0 若有N个输入变量，则应有 个对应状态，应有 个输出状态。 * 二、逻辑函数表达式 将输出与输入之间的逻辑关系写成与、或、非等运算的组合式，即逻辑代数式，就得到了所需的逻辑函数式。常见的逻辑函数表达式有与—或例如 ? 五种常用表达式 “与―或”式 “或―与”式 “与非―与非”式 “或非―或非”式 “与―或―非”式 = AB+ AC 基本形式 * 三、逻辑图 将逻辑函数式中各变量之间的与、或、非等逻辑关系用图形符号表示出来，就可以画出表示函数关系的逻辑图，如图所示。 * 四、波形图 如果将逻辑函数输人变量每一种可能出现的取值与对应的输出值按时间顺序依次排列起来，就得到了表示该逻辑函数的波形图，如图所示。这种波形图也称为时序图。 * 五、各种表示方法间的相互转换 1．真值表与逻辑函数式的相互转换 由真值表写出逻辑函数式的一般方法： ①找出真值表中使逻辑函数Y = 1的那些输人变量取值的组合。 ②每组输入变量取值的组合对应一个乘积项，其中取值为1的写为原变量，取值为0的写为反变量。 ③将这些乘积项相加，即得Y的逻辑函数式。 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 * 由逻辑式列出真值表只需将输入变量取值的所有组合状态逐一代人逻辑式求出函数值，列成表，即可得到真值表。 解：先将输入变量A、B、C取值，然后进行或运算和与运算。真值表如表。 例1.3.3 将逻辑表达式 写成真值表。 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 * 2．逻辑函数式与逻辑图的相互转换 从给定的逻辑函数式转换为相应的逻辑图时，只要用逻辑图形符号代替逻辑函数式中的逻辑运算符号并按运算优先顺序将它们连接起来，就可以得到所求的逻辑图了。 例1.3.4 已知逻辑函数为 ，画出其对应的逻辑图。 解：将式中所有的与、或、非运算符号用图形符号代替，并依据运算优先顺序将这些图形符号连接起来，就得到了图所示的逻辑图。 * 从给定的逻辑图转换为对应的逻辑函数式时，只要从逻辑图的输入端到输出端逐级写出每个图形符号的输出逻辑式，就可以在输出端得到所求的逻辑函数式了。 例1.3.5 已知逻辑函数的逻辑图如图所示，试求它的逻辑函数表达式。 解：根据图 (a)所示逻辑图从输入到输出逐级逐个写出逻辑运算图形符号的逻辑关系式，如图 (b)所示，最后可得逻辑函数表达式 * 3．波形图与真值表的相互转换 在从已知的逻辑函数波形图求对应的真值表时，首先需要从波形图上找出每个时间段里输入变量与函数输出的取值，然后将这些输入、输出取值对应列表，就得到了所求的真值表。 真值表 A B L 0 0 0 1 0 1 0 1 1 1 1 0 * 1.3.4 逻辑代数的运算公式和规则 一、逻辑代数基本公式 A+ 0=A A+ 1=1 A?0=0 A?1=A A? A=0 A+A=1 A? A=A A+A=A A?? B