3.5用MSI实现组合逻辑函数 3.5.1 用数据选择器实现组合逻辑函数 一、基本原理和步骤 1.原理:选择器输出为标准与或式,含地址变量的 全部最小项。例如 41 Y=Do4+D4o+D24do+D34o 8选1Y=DAA4+.+D24414 而任何组合逻辑函数都可以表示成为最小项之和 的形式,故可用数据选择器实现
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
I 2.基本步骤 (1)根据=k-1确定数据选择器的规模和型号 (n一选择器地址码,k一函数的变量个数) (2)写出函数的标准与或式和选择器输出信号表达式 (3)对照比较确定选择器各个输入变量的表达式 (4)根据采用的数据选择器和求出的表达式画出连 线图
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=DoAA0+DA4o+D244o+D3440 (3)确定输入变量和地址码的对应关系 F 方法一:令A1=A,A=B Y=DAB+DAB+DAB+DAB 1/274LS153 F=AB.C+AB.C+AB.1+AB.0 D3 D2 D Do A1 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
二、应用举例 [例3.5.1]用数据选择器实现函数F=AB+BC+AC [解]方法二:令A1=B,A0=C Y=DoA4o+DA4o+D2A4o+D3A4o =D BC+D BC+D,BC+D.BC F=BCA+BCA+BCA+BCA F BC.0+BC.A+BC.A+BC.1 则D0=0D1=D2=AD3=1 1/274LS153 D3 D2DI Do A1 Ao ST 画连线图
方法二: F B C Y 1/2 74LS153 D3 D2 D1 D0 A1 A0 ST 1 A 令 A1 = B, A0 = C 二、应用举例 [例 3.5.1] 用数据选择器实现函数 [解] F = AB+ BC + AC = D0 BC + D1 BC + D2 BC + D3 BC Y = D0 A1 A0 + D1 A1 A0 + D2 A1 A0 + D3 A1 A0 F = BCA+ BCA+ BCA+ BCA = BC0+ BC A+ BC A+ BC1 则 D0 = 0 D1 =D2 = A D3 = 1 画连线图
☒D☒I [例1用数据选择器实现函数Z=∑(3,4,5,6,7,8,9,10,12,14) [解](1)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=DAAA+DAA1A6+.+DAAA0 3)确定输入变量和地址码的对应关系 RZ 若令A2=A,A1=B,A=C 上 Z=m1·D+m2·1+m3·1+m4·1 74LS151 +m5D+m。·D+m,·D+m0PP,D:D,D:D:D:DoA:AAS 则 D1=DD2=D3=D4=1 Ds=Do=D=D Do=0 (4)画连线图
[例] 用数据选择器实现函数 = ( ) 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 D1=D 1 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