冗余项就是在复杂的表达式中多余的那些项。省略冗余项不影响布尔表达式的结果。
但可以使表达式大大的简化。有时加上一些冗余项可以简化逻辑表达式。
下面举几个例子:
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、输入信号经过的传输路径或门不同,造成到达输出级的时间有先有后,使同一个输入信号的变化通过多条途径传输,并再次在某个门电路汇合(收行孝陵敛)时,变化先后导致输慎知出产生的额外“毛刺”。
竞争冒险的判断
在组合逻辑电路中,如果竞争冒险是由单个输入变量改变状态引起的,可以很容易地用代数法和卡诺图法来确定。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)