第3次课 逻辑函数的表示方法与实现 ?
本次重点内容:
1、逻辑函数的表示方法 2、用与非门实现逻辑函数 3、用或非门实现逻辑函数。 ?
教学过程
3、1逻辑变量和逻辑函数:
在逻辑代数中,变量的取值只有0和1两种可能,这里0和1不表示数量的大小,只代表两种不同的逻辑状态,这样的变量称为逻辑变量。
在逻辑表达式Y=F(A,B,···)中,A,B称为输入逻辑变量,Y称为输出逻辑变量。如果输入逻辑变量A,B,···的取值确定之后,输出逻辑变量Y的值也被惟一地确定了,那么Y是A,B,···的逻辑函数,写为:
Y=F(A,B,···)
3、1、2逻辑函数的表示方法: 一、真值表:
用0和1表示输入逻辑变量各种取值的组合和对应的输出函数值排列成的表格,称为真值表。
N个输入逻辑变量可有2种取值组合,如2个输入变量可有2=4种不同取值组合,
3个输入变量可有2=8种不同取值组合,以此类推。 如:Y= AB+AC+ABCD
A 0 0 0 0 0 0 0 B 0 0 0 0 1 1 1 C 0 0 1 1 0 0 1 D 0 1 0 1 0 1 0 Y 1 0 1 1 0 0 1 3
n
2
0 1 1 1 1 1 1 1 1 二、逻辑函数式: 1 0 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 逻辑函数式是用与、或、非等基本逻辑运算来表示输入变量和输出函数因果关系的逻辑表达式。
与或式: Y=AB+AC 或与式:Y=A(B+C) 与非式:Y=ABAC 或非式:Y=A?B?C 与或非式Y=AB+AC=AB?AC
注意:各种逻辑表达式之间可以利用逻辑代数中的各个定律如反演定律、结合律、分配律、吸收律、非非律等进行等效变换,以选用各种门电路来实现各个逻辑函数。
三、卡诺图:
卡诺图又称最小项方格图。用2个小方格表示n个变量的2个最小项,并且使逻辑相邻的最小项在几何位置上也相邻,按这样的相邻要求排列起来的方格图称为n个变量最小项卡诺图。
例如:F1= B+AC+AD 画卡诺图如下:
n
n
例: F2=A+CD 画卡诺图如下:
四、波形图:
对应输入信号状态,画出输出波形,从而分析出输入信号与输出信号之间的对应关系。
如例: Y=AB+AC