原理
选择器输出为标准与或式,含有地址变量的全部最小项,因此可以利用这些最小项来实现逻辑函数。
步骤
根据$n=k-1$或$n=k$来确定选择器的型号。(n为地址码变量的个数,k为逻辑函数的变量个数)
写出函数的标准与或式和选择器的输出信号的表达式。
对照比较,确定选择器各输入变量的表达式。
画出连线图
例题
例题1
$$ F=AB+BC+AC $$
代数法
$n=k$
则$$n=k=3$$
写出函数的标准与或式和选择器的输出信号表达式
函数的标准与或式
$$ Y=AB(C+C’)+BC(A+A‘)+AC(B+B’) $$
$$
= A’BC+AB’C+ABC’+ABC
$$
$$
=\sum m(3,5,6,7)
$$
选择器输出信号表达式:
$$
Y=D_0A_2’A_1’A_0’+D_1A_2’A_1’A_0+D_2A_2’A_1A_0’+D_3A_2’A_1A_0+D_4A_2A_1’A_0’+D_5A_2A_1’A_0+D_6A_2A_1A_0’+D_7A_2A_1A_0
$$
令$A_2=A,A_1=B,A_0=C$
对比得:
$$
D_3=D_5=D_6=D_7 ...