逻辑函数及其标明办法
一、逻辑函数
假定以逻辑变量作为输入,以运算效果作为输出,当输入变量的取值断定往后,输出的取值便随之而定。输出与输入之间的函数联络称为逻辑函数。
Y=F(A,B,C,…)
任何一件详细的因果联络都能够用一个逻辑函数来标明。
二、逻辑函数标明办法
1、逻辑真值表
用来反映变量悉数取值组合及对应函数值的表格。
例如,在一个判奇电路中,当A、B、C三个变量中有奇数个1时,输出Y为1;不然,输出Y为0。
2、逻辑函数式
把逻辑函数的输入、输出联络写成与、或、非等逻辑运算的组合式,即逻辑代数式,又称为逻辑函数式,通常选用“与或”的办法。
3、逻辑图:由逻辑门电路符号构成,标明逻辑变量之间联络的图形称为逻辑电路图。
纷歧样描写办法之间的改换:
1、表达式→真值表
首要按天然二进制码的次第列出悉数逻辑变量的纷歧样取值组合,断定出相应的函数值。
2、真值表→表达式
将真值表中为1的项相加,写成 “与或式”。
3、逻辑函数式→逻辑图
办法:用图形符号替代逻辑式中的运算符号,就能够画出逻辑图。
4、逻辑图→表达式
办法:从输入端到输出端逐级写出每个图形符号对应的逻辑式,即得到对应的逻辑函数式。
5、波形图→真值表
三、逻辑函数的两种规范办法
最小项:在n变量逻辑函数中,若m为包括n个因子的乘积项,并且这n个变量都以原变量或反变量的办法在m 中呈现,且仅呈现一次,则这个乘积项m称为该函数的一个规范乘积项,通常称为最小项。
最小项的性质:①恣意一个最小项,只需一组变量取值使其值为1;②恣意两个纷歧样的最小项的乘积必为0;③悉数最小项的和必为1;④具有相邻性的两个最小项能够吞并,并消去一对因子。
最大项: 在n变量逻辑函数中,若M为包括n个因子的和项,并且这n个变量都以原变量或反变量的办法在M 中呈现,且仅呈现一次,则这个和项M称为该函数的一个规范和项,通常称为最大项。n个变量有2n个最大项,记作Mi。
最大项的性质:
①在输入变量的任何取值下必有一个最大项且仅有一个最大项的值为0;
②整体最大项之积为0;
③恣意两个最大项之和为1;
④只需一个变量纷歧样的两个最大项的乘积等于各一样变量之和。
最小项与最大项的联络:
一样编号的最小项和最大项存在互补联络
即:mi =Mi' Mi =mi'
四、逻辑函数办法的改换
1、最简与或表达式
Y=A'BE'+A'B+AC'+AC'E+BC'+BC'D
=A'B+AC'
2、最简与非-与非表达式
Y=A'B+AC'=((A'B)'.(AC')')'
3、最简或与表达式
Y=A'B+AC'=(A+B).(A'+C')
4、最简或非-或非表达式
Y=A'B+AC'=(A+B)(A'+C')=(((A+B)(A'+C'))')'=((A+B)'+(A'+C')')'
5、最简与或非表达式
Y=A'B+AC=((A+B)'+(A'+C')')'=(A'B'+AC)'
上一篇:编码电路(编码器)