组合逻量电 3.5用MSI实现组合逻辑函数 3.5.1用数据选择器实现组合逻辑函数 一、基本原理和步骤 1.原理：选择器输出为标准与或式，含地址变量的 全部最小项。例如 4选1Y=D44+D44+D244+D,44 8选1Y=D4,44+…+D44A 而任何组合逻辑函数都可以表示成为最小项之和 的形式，故可用数据选择器实现
3. 5 用 MSI 实现组合逻辑函数 3. 5. 1 用数据选择器实现组合逻辑函数 一、基本原理和步骤 1. 原理：选择器输出为标准与或式，含地址变量的 全部最小项。例如 而任何组合逻辑函数都可以表示成为最小项之和 的形式，故可用数据选择器实现。 Y = D0 A1 A0 + D1 A1 A0 + D2 A1 A0 + D3 A1 A0 Y D0 A2 A1 A0 + D7 A2 A1 A0 = + 4 选 1 8 选 1
“组合逻程电路题】 2.步骤 ()根据n=k-1确定数据选择器的规模和型号 (n一选择器地址码，k一-函数的变量个数) (2)写出函数的标准与或式和选择器输出信号表达式 (3)对照比较确定选择器各个输入变量的表达式 (④)根据采用的数据选择器和求出的表达式画出连 线图
2. 步骤 (1) 根据 n = k - 1 确定数据选择器的规模和型号 (n —选择器地址码，k —函数的变量个数) (2) 写出函数的标准与或式和选择器输出信号表达式 (3) 对照比较确定选择器各个输入变量的表达式 (4) 根据采用的数据选择器和求出的表达式画出连 线图
组合更辑电路】 二、应用举例 [例3.5.1]用数据选择器实现函数F=AB+BC+AC [解](1)n=k-1-3-1=2可用4选1数据选择器74Ls153 2)标准与或式F=ABC+ABC+ABC+ABC 数据选择器y=DAA+D4A,+D2A4+DAA ③)确定输入变量和地址码的对应关系 方法一：公式法令A1=A,A0=B F Y=DAB+D AB+D,AB+D,AB 1/274LS153 F=4BC+AB.C+4B1+4B-0 D3 D2 D Do A Ao ST 则D,=0D1=D2=CD3=1 (4)画连线图
二、应用举例 [例 3.5.1] 用数据选择器实现函数 [解] (2) 标准与或式 F = ABC + ABC + ABC + ABC F = AB+ BC + AC (1) n = k -1 = 3 -1 = 2 可用 4 选 1 数据选择器74LS153 数据选择器 Y = D0 A1 A0 + D1 A1 A0 + D2 A1 A0 + D3 A1 A0 (3) 确定输入变量和地址码的对应关系 令 A1 = A, A0 = B F = ABC + ABC + AB1+ AB0 则 D0 = 0 D1 =D2 = C D3 = 1 方法一：公式法 Y = D0 AB+ D1 AB+ D2 AB+ D3 AB F A B Y 1/2 74LS153 D3 D2 D1 D0 A1 A0 ST 1 (4) 画连线图 C
方法二：图形法 按A、B顺序写出函数的标准与或式 F ABC+ABC+ABC+ABC 含变量C的F的卡诺图 含变量D,的Y的卡诺图 B 令A1=A,A=B 则D,=0D1=D2=CD3=1 (4)画连线图（与方法一相同）
(4) 画连线图(与方法一相同) 方法二：图形法 按 A、B 顺序写出函数的标准与或式 F = ABC + ABC + ABC + ABC 含变量 C 的 F 的卡诺图 含变量 Di 的 Y 的卡诺图 A B 0 1 0 1 A1 A0 0 1 0 1 0 C C 1 D0 D1 D2 D3 令 A1 = A, A0 = B 则 D0 = 0 D1 =D2 = C D3 = 1
组合逻辑电路 例3.5.31用数据选择器实现函数Z=∑(3,4,5,6,7,8,9,10,12,14) [解]()n=k-1=4-1=3用8选1数据选择器74LS151 (2)函数Z的标准与或式 Z=A BCD+ABC D+ABCD+ABCD+ABCD +ABCD+ABCD+ABCD+ABC D+ABC D 8选1Y=D42A4+DA,44++D,4AA (3)确定输入变量和地址码的对应关系 (4)画连线图 方法一：公式法 9Z 若令A2=A,A=B,A,=C Z=mD+m21+m31+m~1 74LS151 DD6DsDaD3D2D DoA2AAoS +m·D+m,·D+m,·D+m0 则 D1=DD2=D3=D1=1 D.=D =D,=DD=0
[例 3.5.3] 用数据选择器实现函数 = ( ) m Z 3,4,5,6,7,8,9,10,12,14 [解] (2) 函数 Z 的标准与或式 AB C D AB CD ABC D ABC D ABC D Z A BCD ABC D ABCD ABC D ABCD + + + + + = + + + + 8 选 1 Y D0 A2 A1 A0 D1 A2 A1 A0 + D7 A2 A1 A0 = + + (3) 确定输入变量和地址码的对应关系 (1) n = k-1 = 4-1 = 3 若令 A2 = A, A1= B, A0= C (4) 画连线图 则 D2=D3 =D4 =1 D0= 0 用 8 选 1 数据选择器 74LS151 Z A B C 1 D D 1 D1=D m D m D m D Z m D m m m + + + = + + + 5 6 7 1 2 3 4 1 1 1 + m0 0 D5 = D6 = D7 = D Y 74LS151 D7D6D5D4D3D2D1D0A2A1A0 S 方法一：公式法
组合哭辑电路 方法二：图形法Z=∑(3,4,5,67,8,9,10,12,14 令A2=A m%·0 m·D Ai=B CD Ap=C 4B 00011110 00 0 0 m3·1 01 0 1 ·D m·D 10 m·D m41 Z=m0+m1~D+m21+m31+m~1 +ms·D+n,D+m,·D 则D,=0,D=D,D2=D,=D,=1,D3=D=D,=D
则 方法二：图形法 = ( ) m Z 3,4,5,6,7,8,9,10,12,14 AB CD 00 01 11 10 00 01 11 10 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 m D m D m D Z m m D m m m + + + = + + + + 5 6 7 0 1 2 3 4 0 1 1 1 m0 0 1, D2 = D3 = D4 = m1 D 1 2 m m6 D m3 1 m7 D m5 D m4 1 0 , , D0 = D1 = D D5 = D6 = D7 = D 令 A2 = A A1= B A0= C
组合逻辑电路 3.5.2用二进制译码器实现组合逻辑函数 、 基本原理与步骤 1.基本原理：二进制译码器又叫变量译码器或最小项 译码器，它的输出端提供了其输入变量的 全部最小项。 YYYYY.F S1=1,S2=S3=0 88888888 Yo- A2A140 -10 Yo YI Y2 Y3 Y4 Y5 Y6Y7 了=A,2AA =m 74LS138 Ao Al A2 STBSTCSTA F=A,AA n7 887 A0A4142 S3 S2 S 任何一个函数都可以 写成最小项之和的形式
3. 5. 2 用二进制译码器实现组合逻辑函数 一、基本原理与步骤 1. 基本原理：二进制译码器又叫变量译码器或最小项 译码器,它的输出端提供了其输入变量的 全部最小项。 Y7 = A2 A1 A0 Y0 = A2 A1 A0 Y1 = A2 A1 A0 S1 = 1, S2 = S3 = 0 = m0 = m1 = m7 任何一个函数都可以 写成最小项之和的形式 74LS138 … Y0 Y1 Y2 Y3 Y4 Y5 Y6 A0 A1 A2 S3 S2 S1 Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 A0 A1 A2 STB STC STA Y7
组合逻揖电络 2.基本步骤 ()选择集成二进制译码器 2)写函数的标准与非与非式 3)确认变量和输入关系 4画连线图 例3.5.5用集成译码器实现函数Z,=AB+BC+AC [解](1)三个输入变量，选3线-8线译码器74LS138 (2)函数的标准与非-与非式 Z=ABC+ABC+ABC+ABC =m3+%5+m%+ =m3·ms·m6·m7
2. 基本步骤 (1) 选择集成二进制译码器 (2) 写函数的标准与非-与非式 (3) 确认变量和输入关系 [例 3.5.5]用集成译码器实现函数 Z3 = AB+ BC + AC (1) 三个输入变量，选 3 线 – 8 线译码器 74LS138 (2) 函数的标准与非-与非式 Z3 = ABC + ABC + ABC + ABC = m3 + m5 + m6 + m7 = m3 m5 m6 m7 (4) 画连线图 [解]
组合揖电路 (3)确认变量和输入关系 Z,=ABC+ABC+ABC+ABC & =m3.ms·m6·mm 令A2=AA=BA=C Yo YI Y2 Y3 Y4Y5 Y6Y 则Z3=·y·y 74LS138 Ao AlA2 STBSTCSTA (4)画连线图 在输出端需增加一个与非门
(4) 画连线图 (3) 确认变量和输入关系 令 A2 = A A1 = B A0 = C Z3 Y3 Y5 Y6 Y7 = Z3 = ABC + ABC + ABC + ABC = m3 m5 m6 m7 则 74LS138 Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 A0 A1 A2 STB STC STA & Z3 C B A 1 在输出端需增加一个与非门