逻辑代数式中怎么看冗余项?

逻辑代数式中怎么看冗余项?,第1张

冗余项就是在复杂的表达式中多余的那些项。省略冗余项不影响布尔表达式的结果。

但可以使表达式大大的简化。有时加上一些冗余项可以简化逻辑表达式。

下面举几个例子:

1)F(A,B,C,.....)(X+X') = F.......X+X' Ξ 1(恒等于1),

2) F(A,B,C,.....) + (X+X') = 1....不管F多复杂,整个表达式等于1.

3) F(A,B,C,.....)(XX') = 0...遇到这种情况,整个表达式的值为0,可作为冗余项去掉。

4)肢桐例子很多, F(A,B,C,.....)(X'+Y')(XY) = 0

............实践中多积累冗余项的公式特征,以备识别和运用。

在n变量逻辑函数中,若m为包含n个因子的乘积项,而且n个变量均以原变量或反变量的形式在m中出现一次。

扩展资料:

依据这两种逻辑,可以手吵表达任意多状态的任毕饥侍意逻辑关系,即最小表达式。即任意多状态的逻辑是完备的。当逻辑状态数扩展有理数量级甚至更多。任意数学运算都可以用两个运算关系来联合表达:加减法和比较大小。

当已知一个逻辑函数F,要求 ¬F 时,只要把 F 中的所有 * 变成 +,+ 变成 *,0 变成 1,1 变成 0,原变量变成反变量,反变量变成原变量,即得 ¬F。

运用反演规则时必须注意一下原则:保持原来的运算优先级,即先进行与运算,后进行或运算。并注意优先考虑括号内的运算。对于反变量以外的非号应保留不变。

参考资料来源:百度百科--逻辑代数

多余的重复或_嗦内容(包括信息、语言、代码、结构、服务、软件、硬件等等)均称为冗余。

冗余有两层含义,第一层含义是指多余的不需要的部分,升裂第二层含义是指人为增加地重复部分,其目的是用来对原本的单一部分进行备份梁笑含,以达到增强其安全性的目的,这在信息通信系统当中有着较为广泛的应用。

冗余是一个汉语词汇,拼橡笑音是rǒngyú,英文是redundancyredundance。

消除竞争冒险常用方法有:增加冗余项、接入滤波电容和引入封锁脉冲或选通脉冲等。

1、 增加冗余项消除竞争冒险

增加冗余项的方法是通过在函数表达式中“加”上多余的“与”项或“乘”上多余的“或”项,使原函数不可能在某种条件下化成X+X或X·X的形式,从而消除可能产生的竞争冒险,冗余项的选择可用代数法或卡诺图法。

用增加冗余项的方法修改逻辑设计,可以消除一些竞争冒险现象。但是,这种方法的适用范围是有限的。增加冗余项,需增加额外电路,但增加了电路可靠性,如果运用得当,可以收到最理想的效果。

2、 输出端并联电容器消除竞争冒险

竞争冒险所产生的干扰脉冲一般很窄。逻辑电路在较慢速度下工作时,可以在输出端并接一个不大的滤波电容。并用门电路的输出电阻和电容器构成低通滤档戚波电路,对很窄的尖峰脉冲(其频率很高)起到了平波的作用。这时在输出端便不会出现逻辑错误。

接人滤波电容的方法简单易行,但输出电压波形随之变化,故只适用于对输出波形前后沿无严格要求的场合。

3、 引入封锁脉冲消除竞争冒险

封锁脉冲是在输入信号发生竞争的时间内,引入一个脉冲将可能产生尖峰干扰脉冲的门封锁住,从而消除竞争冒险。封锁脉冲应在输入信号转换前到来,转换结束后消失。

4、 加选通脉冲消除竞争冒险

选通脉冲是当电路输出端达到新的稳定状态之后,引人选通脉冲,从而使输出信号是正确的逻辑信号而不包含干扰脉冲。

引入封锁脉冲或者选通脉冲的方法比较简单,而且不增加器件数目。但这种方法有一个局限性,就是必须找到一个合适的封锁脉冲或选通脉冲。

扩展资料:

竞争冒险产生的原因

1、门电路的传输延迟时间有差异。在门电路中,信号从一个电平向相反方向跳变时,并不是突变的。由于上升(或下降)时间的存在,可能产生竞争冒险。在TTL系列的集成电路中,一般门电路的延迟时间在15ns左右;在4000系列集成电路中,一般门电路的延迟时间为100ns左右;

2、输入信号经过的传输路径或门不同,造成到达输出级的时间有先有后,使同一个输入信号的变化通过多条途径传输,并再次在某个门电路汇合(收行孝陵敛)时,变化先后导致输慎知出产生的额外“毛刺”。

竞争冒险的判断

在组合逻辑电路中,如果竞争冒险是由单个输入变量改变状态引起的,可以很容易地用代数法和卡诺图法来确定。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/bake/11988965.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-20
下一篇 2023-05-20

发表评论

登录后才能评论

评论列表(0条)

保存