般地说,若输入逻辑变量A、B、C 的取值确定以后,输出逻辑变量L的值也唯 地确定了,就称L是A、B、C的逻辑函数, 写作 L=f(A, B, C.) 逻辑函数与普通代数中的函数相比较,有两 个突出的特点: (1)逻 (2)函数 或”、“非
一般地说,若输入逻辑变量A、B、C… 的取值确定以后,输出逻辑变量L的值也唯 一地确定了,就称L是A、B、C的逻辑函数, 写作: L=f(A,B,C…) 逻辑函数与普通代数中的函数相比较,有两 个突出的特点: (1)逻辑变量和逻辑函数只能取两个值0和1。 ( 2 ) 函 数 和 变 量 之 间 的 关 系 是 由 “ 与 ” 、 “或” 、 “非”三种基本运算决定的
3.逻辑图—一由逻辑符号及它们之间的连线而构成的图形。 由函数表达式可以画出逻辑图。 例1.3、画出下列函数的逻辑图: L=A·B+A·B 解:可用两个非门、两个与门 & 和一个或门组成。 由逻辑图也可以写出表达式。B 例1.4写出如图所示 A 一逻辑图的函数表达式。 ≥1 L 解:L=AB+BC+AC
3.逻辑图——由逻辑符号及它们之间的连线而构成的图形。 例1. 4 写出如图所示 逻辑图的函数表达式。 由函数表达式可以画出逻辑图。 解:可用两个非门、两个与门 和一个或门组成。 由逻辑图也可以写出表达式。 解: L AB BC AC & C B A & & L ≥1 & & L ≥1 A B 1 1 例1.3、 画出下列函数的逻辑图: L A B A B
1.2逻辑代数的定律和运算规则 逻辑代数的基本公式 名称 公式1 公式2 A.1=A A+0=A 0-1律 A.0=0 A+1=1 互补律 ad=0 A+A=1 重叠律 AA= A A+a=a 交换律 AB= Ba A+B=B+A 结合律 A(BC=(AB)C A+(B+C=(A+B)+C 分配律 A(B+C=AB +AC A+BC=(A+BA+C) 反演律 AB=A+B Atb= aB A(A+B)=A A+ab= a 吸收律 A(A+B)=AB A+ab=a+B (A+B)(A+C(B+C=(A+B)A+C) AB+AC+BC= AB+Ac 对合律 a=A
1.2逻辑代数的定律和运算规则 一、逻辑代数的基本公式
逻辑代数的基本规则 1.代入规则 例如 仍成立 ABc=A+Bc=a++c
二、逻辑代数的基本规则 1 .代入规则 对于任何一个逻辑等式,以某个逻辑变量或逻辑 函数同时取代等式两端任何一个逻辑变量后,等式依然 成立。 例如,在反演律中用BC去代替等式中的B,则新的等式 仍成立: ABC A BC A B C
2.对偶规则 将一个逻辑函数L进行下列变换: 十,十 0→1,1→0 所得新函数表达式叫做L的对偶式,用L`表示。 对偶规则的基本内容是:如果两个逻辑函数表达相 等,它们的对偶式也一定相等。 基本公式中的公式和公式2就互为对偶式
2 .对偶规则 将一个逻辑函数L进行下列变换: ·→+,+ →· 0 → 1,1 → 0 所得新函数表达式叫做L的对偶式,用 L` 表示。 对偶规则的基本内容是:如果两个逻辑函数表达相 等,它们的对偶式也一定相等。 基本公式中的公式l和公式2就互为对偶 式