第一章逻辑代数基础xy.pptVIP

数电 第一章 逻辑代数基础 §1-1 概 述 1-1-2 数制和码制 多位数码中，每位的构成方法以及从低位到高位的进位规则称为数制。数字电路中常用进制有十进制，二进制。 二、码制 对于恒权码，将代码为1的数权值相加即可得代码所代表的十进制数。 常用字符编码：ASCII码 ASCII码即 “美国国家标准信息交换码” 的英文缩写，常用的有两种： （1）ASCII-7 编码用7 位二进制编码表示一个字符，共可表示 128 个不同的字符。通常使用时在最高位添 0 凑成 8 位二进制编码， 或根据实际情况将最高位用做校验位。 （2）ASCII-8 编码用 8 位二进制编码表示一个字符，共可表示 256 个不同的字符。 §1-2 逻辑代数中的几种基本运算 §1-3 逻辑代数的基本公式和常用公式 §1-7 逻辑函数的卡诺图化简法 §1-8 具有无关项的逻辑函数的化简 （3）逻辑函数相等的概念：设有两个逻辑函数 　　它们的变量都是A、B、C、…，如果对应于变量A、B、C、…的任何一组变量取值，Y1和Y2的值都相同，则称Y1和Y2是相等的，记为Y1=Y2。 　　若两个逻辑函数相等，则它们的真值表一定相同；反之，若两个函数的真值表完全相同，则这两个函数一定相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，看看它们的真值表是否相同即可。 证明等式： 　　一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 　　一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。 1-5-2 逻辑函数的表示方法 例：某一逻辑电路，对输入两路信号A、B进行比较， 一、真值表表示法 A B Y 0 0 0 1 1 0 1 1 0 1 1 0 真值表表示法、 逻辑函数式表示法、 逻辑图表示法、 波形图表示法、 卡诺图表示法等。 试表示其逻辑关系。 A、B相异时，输出为1；相同 时，输出0。 输 入 输出 （状态表表示法） 25 在真值表中，将为“1”的输出逻辑值所对应的输入变量的最小项相加，即得对应的函数式。 二、 逻辑函数式表示法 A B Y 0 0 0 1 1 0 1 1 0 1 1 0 Y= AB + AB 已知： 所以： 三、 逻辑图表示法 1 1 ≥1 A B Y AB AB = m1 + m2 = ? （ m1 ， m2 ） 四、 波形图表示法 A B Y 五、卡诺图表示法 （在本章第七节中讲） 27 (一） 最小项 1、二变量的全部最小项 A B 最小项 编号 0 0 0 1 1 0 1 1 A B m0 A B A B A B m1 m2 m3 2、三变量的全部最小项 A B C 最小项 编号 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 m0 A B C A B C A B C A B C A B C A B C A B C A B C m1 m2 m3 m4 m5 m6 m7 3、四变量的全部最小项 编号为 m0~ m15 在 n 变量逻辑函数中，若 m 是包含 n 个因子的乘项积，而且这n个变量均以原变量或反变量的形式在 m 中出现一次，则称m 为该组变量的最小项。 （略） 26 1-5-3 逻辑函数的两种标准形式 　　最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 　　3个变量A、B、C可组成8个最小项： 　　最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 　　3个变量A、B、C的8个最小项可以分别表示为： 最小项的性质： ①任意一个最小项，只有一组变量取值使其值为1。 ③全部最小项的和必为1。 ④具有相邻性的两个最小项之和可以合并成一项并消去一对因子。 ABC ABC ②任意两个不同的最小项的乘积必为0。 最小项之和形式 、 最大项之积形式。这里，重点介绍最小项之和形式。 一、最小项 标准形式： （已讲过） 最小项的性质： 2）全体最小项之和为1； 3）任意两个最小项的乘积为0； 1）在输入变量的任何取值下必有一个且仅有一个最小项的值为1； ABC+ABC