沈阳工业大学数字电子技术第2章2

第二章逻辑代数基础2逻辑代数基础内容2.2逻辑代数的基本运算2.3逻辑代数的基本定理及规则2.4逻辑函数的性质2.5逻辑函数的化简2.1逻辑代数中的几个概念2.4逻辑函数的性质2.4逻辑函数的性质逻辑函数表达式与逻辑图有直接关系表达式越简单，实现该逻辑函数所需的逻辑关系就越少，这样即节省集成电路数目，焊接点又少，大大提高电路的可靠性需要对逻辑函数进行化简2.4逻辑函数的性质2.4逻辑函数的性质用单一的与非门可以实现三种基本逻辑运算：复合逻辑1与非逻辑⑴它是“与”和“非”的复合逻辑，表达式为：ABF00101101110

＆ABFABF与非门逻辑符号2.4逻辑函数的性质

＆ABF2

＆非运算与运算或运算

＆

＆

＆ABF3

＆AF1与非逻辑⑴①②③复合逻辑2.4逻辑函数的性质1或非逻辑⑵或非逻辑是“或”和“非”的符复合逻辑，它与“与非”逻辑互为对偶，它的逻辑表达式为ABF00101000110≥1ABFAB或非门逻辑符号F或非门可以有多个输入端，其逻辑功能是：只要输入端有一个为1时，输出必为0；只有输入端全为0时，输出才为1

2.4逻辑函数的性质用单一的或非门可以实现三种基本逻辑运算≥1ABF3≥1≥1AF1≥1≥1≥1ABF2与运算非运算或运算复合逻辑2.4逻辑函数的性质1与或非逻辑⑶与或非逻辑是“与”、“或”、“非”的复合逻辑，其表达式为：与或非门逻辑符号＆≥1ABCDFCDABF复合逻辑2.4逻辑函数的性质1异或逻辑⑷对于二输入变量问题，当二输入值相异时，输出为

1

；当二输入值相同时，输出为0

二输入变量的异或表达式：式中符号表示异或运算。它的逻辑功能可用下列真值表说明异或逻辑2.4逻辑函数的性质⑷异或逻辑有下列等式：

异或运算的逻辑功能可用下列真值表说明ABF00001101110=1ABABFF01A复合逻辑2.4逻辑函数的性质1同或逻辑⑸对于二输入变量问题，当二输入值相同时，输出为

1

；当二输入值相异时，输出为0

二输入变量的同或表达式：式中符号⊙表示异或运算。它的逻辑功能可用下列真值表说明⊙同或逻辑2.4逻辑函数的性质⑸

同或运算的逻辑功能可用下列真值表说明ABF00101000111=1ABABFF复合逻辑2.4逻辑函数的性质1异或逻辑与同或运算之间的关系⑹互补关系当n为偶数个变量时，有即：⊙⊙（偶数）⊙⊙⊙⊙当n为奇数个变量时，有⊙⊙⊙⊙2.4逻辑函数的性质异或逻辑与同或运算之间的关系⑹对偶关系⊙⊙⊙⊙⊙2.4逻辑函数的性质异或逻辑与同或运算之间的关系⑹异或运算和同或运算的基本代数性质0—1律(a)A⊕0=AA⊕1=A(b)A⊙0=AA⊙1=A交换律(a)A⊕B=B⊕A(b)A⊙B=B⊙A分配律(a)A(B⊕C)=AB⊕AC(b)A＋(B⊙C)=(A＋B)⊙(A＋C)结合律(a)A⊕(B⊕C)=(A⊕B)⊕C(b)A⊙(B⊙C)=(A⊙B)⊙C调换律(a)若A⊕B=C则A⊕C=B，C⊕B=A(b)若A⊙B=C则A⊙C=B，C⊙B=A2.4逻辑函数的性质2.4逻辑函数的性质一个逻辑命题可以用多种形式的逻辑函数来描述逻辑函数的基本表达式2这些逻辑函数的真值表都是相同的，如果以函数式中所含的变量乘项的特点以及乘积项之间的逻辑关系来分类，逻辑表达式可以分成与或、或与、与非、或非、与或非、或与非等形式逻辑函数的基本表达式2.4逻辑函数的性质2与或式或与式与非式或非式与或非式异或的五种表达式2.4逻辑函数的性质2.4逻辑函数的性质一个逻辑命题的三种表示法逻辑函数的标准形式3

真值表、逻辑表达式、卡诺图真值表是逻辑函数最基本的表达方式，具有唯一性；由真值表可以导出逻辑表达式和卡诺图；由真值表导出逻辑表达式的两种标准形式：

最小项之和

最大项之积2.4逻辑函数的性质最小项和最大项⑴乘积项和项

n个变量有2n个最小项，记作mi

3个变量有23（8）个最小项m0m100000101m2m3m4m5m6m7010011100101110111234567最小项：在逻辑函数中，有n个变量为A1~An，m是这n个变量的与项，若与项m是包括全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）。最小项二进制数十进制数编号最小项编号i，各输入变量取值看成二进制数，用1代表原变量，0代表反变量对应的十进制数。最小项和最大项2.4逻辑函数的性质最小项变量数的标明为了区别不同变量数n的相同最小项符号，可以给最小项符号mi加上一个上角标n，如刚才的可以写成⑴最小项的性质1

在输入变量的任意取值下，必有一个且只有一个最小项的值为1，其它最小项的值均为02同一组变量取值任意两个不同最小项的乘积为0，即：

mi

mj=0(i≠j)3全部最小项之和为1，即：001ABC000m0m1m2m3m4m5m6m7100000000100000011010011100101110111000000000000100000010000001000000100000010000001111111三变量最小项最小项和最大项2.4逻辑函数的性质性质4⑴若干个最小项之和等于其余最小项和之反例m3+m2=m0+m1，m0=m1+m2+m3ABm3m2m1m0000001010010100100111000最大项

n个变量有2n个最大项，记作i。

在逻辑函数中，有n个变量为A1~An，M是这n个变量的或项，若和项M包括全部n个变量（每个变量必须而且只能以原变量或反变量的形式出现一次）。最大项编号i：把或项中的原变量记做“0”，反变量记做“1”，此二进制数所对应的十进制数就是其值。三变量的最大项M0M100000101M2M3M4M5M6M7010011100101110111234567最小项和最大项2.4逻辑函数的性质最大项性质在输入变量的任意取值下，必有一个且只有一个最大项的值为0，其它最大项的值均为1;⑴同一组变量取值，任意两个不同最大项的和为1，即Mi

+Mj=1(i≠j)全部最大项之积为0，即最小项和最大项2.4逻辑函数的性质最小项与最大项关系相同编号的最小项和最大项存在互补关系⑴

最小项的反是最大项；最大项的反是最小项即:

mi

=Mi

Mi

=mi如：①最小项与最大项关系2.4逻辑函数的性质②

若干个最小项之和表示的表达式F，其反函数F可用等同个与这些最小项相对应的最大项之积表示。

例：即：可推出：=m0+m2+m4+m6最小项和最大项2.4逻辑函数的性质最小项性质与最大项性质具有对偶性⑴

例如，全部最小项之和恒等于“1”；那么，全部最大项之积恒等于“0”，其他性质可以类推逻辑函数的标准形式2.4逻辑函数的性质3积之和表达式（与或表达式）⑵逻辑函数被表达成一系列乘积项之和，则称之为积之和表达式，也叫与或表达式

最小项标准式（标准积之和表达式）F(A、B、C、D)解:式中的每一个乘积项均为最小项积之和表达式（与或表达式）2.4逻辑函数的性质⑵例求函数F(A、B、C)的标准积之和表达式解：F(A、B、C)利用反演律利用互补律，补上所缺变量C积之和表达式（与或表达式）2.4逻辑函数的性质⑵ABC000001010011100101110111mi01234567FMi0123456700010111例：已知函数的真值表，写出该函数的最小项标准式

从真值表找出F为1的对应最小项011331101551然后将这些项逻辑加F(A、B、C)1106611117712.4逻辑函数的性质

最小项标准式（标准积之和表达式）例：写出函数Y(ABC)=AB+BC+CA的最小项表达式。解：这是一个包含ABC三个变量的逻辑函数表达式，乘积项AB中缺少C，利用（C+C）乘以AB，同理（A+A）乘以BC，（B+B）乘以AC利用重叠律A+A＝A2.4逻辑函数的性质

最小项标准式（标准积之和表达式）写出函数Y(ABC)=A+BC的最小项表达式。利用重叠律A+A＝A练习2.4逻辑函数的性质

最小项标准式（标准积之和表达式）练习函数Y=AB+BC的真值表如下，求函数Y的最小项表达式。ABCY000000110101011110001011110011102.4逻辑函数的性质

最小项标准式（标准积之和表达式）反函数的最小项标准式ABCY00000011