0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

三个布尔代数示例说明

模拟对话 来源:xx 2019-06-22 09:43 次阅读

布尔代数如何使用布尔代数定律减少数字门数的例子

布尔代数和布尔代数定律可用于识别数字逻辑设计中不必要的逻辑门减少功耗和成本所需的门数。

我们在本节中已经看到,数字逻辑功能可以定义并显示为布尔代数表达式或逻辑门真值表。所以这里有一些例子说明我们如何使用布尔代数来简化更大的数字逻辑电路。

布尔代数示例No1

构造一个真值表以下电路中 C , D 和 Q 点的逻辑功能,并确定可用于替换整个电路的单个逻辑门。

首先观察告诉我们该电路由2输入 NAND 门,2输入 EX-OR 门,最后输出端为2输入 EX-NOR 门。由于标记 A 和 B 的电路只有2个输入,因此输入只能有4种可能的组合(2 2 )和它们是: 0-0 , 0-1 , 1-0 ,最后 1-1 。以表格形式绘制每个门的逻辑函数将为下面的整个逻辑电路提供以下真值表。

从上面的真值表中,列 C 表示由 NAND 门生成的输出函数,而列 D 表示输出函数来自 Ex-OR 门。这两个输出表达式都将成为输出端 Ex-NOR 门的输入条件。

从真值表中可以看出的输出当 A 或 B 中的任何一个输入处于逻辑 1 时,存在Q 。满足此条件的唯一真值表是 OR 门。因此,整个上述电路只能用一个2输入OR 门代替。

布尔代数示例No2

找到以下系统的布尔代数表达式。

系统由组成AND 门, NOR 门,最后是 OR 门。 AND 门的表达式为 A.B , NOR 门的表达式为 A + B 。这两个表达式也是 OR 门的单独输入,定义为 A + B 。因此,最终输出表达式如下:

系统的输出为 Q =(AB) +( A + B ),但符号 A + B 与De Morgan的符号 A 。 B 相同,然后替换 A 。 B 到输出表达式给出了 Q =(AB)+( A 。 B )的最终输出符号,这是 Exclusive-NOR 门的布尔表示法,如上一节所示。

输入 输出
A B C D Q
0 0 1 0 0
0 1 1 1 1
1 0 1 1 1
1 1 0 0 1
输入 中间体 输出
B A AB A + B Q
0 0 0 1 1
0 1 0 0 0
1 0 0 0 0
1 1 1 0 1

然后,上面的整个电路可以只用一个 Exclusive-NOR 门代替,实际上 Exclusive-NOR 门由这些单独的门组成函数。

布尔代数示例No3

查找以下系统的布尔代数表达式。

这个系统可能看起来比其他两个系统要复杂得多,但逻辑电路只包含简单的 AND , OR 和 NOT 连接在一起的门。

与前面的布尔示例一样,我们可以通过依次写下每个逻辑门功能的布尔符号来简化电路为了给出 Q 输出的最终表达式。

当ALL门输入在逻辑电平“1”处为高电平时,3输入 AND 门的输出仅为逻辑“1”( ABC )。当一个或两个输入 B 或 C 处于逻辑电平“0”时,低 OR 门的输出仅为“1”。当输入 A 为“1”且输入 B 或时,2输入 AND 门的输出为“1” C 为“0”。当输入 ABC 等于“1”或 A 等于“1”并且两个输入时, Q 的输出仅为“1” B 或 C 等于“0”, A.( B + C )。

使用“de Morgan定理”输入 B 并输入 C 取消,以便在 Q 处产生输出,它们可以是逻辑“1”或逻辑“0”。然后,这只是输入 A 作为在 Q 输出所需的唯一输入,如下表所示。

输入 中间体 输出
C B A ABC B C B + C A。( B + C ) Q
0 0 0 0 1 1 1 0 0
0 0 1 0 1 1 1 1 1
0 1 0 0 0 1 1 0 0
0 1 1 0 0 1 1 1 1
1 0 0 0 1 0 1 0 0
1 0 1 0 1 0 1 1 1
1 1 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 1

然后我们可以看到上面的整个逻辑电路只能被标记为“ A ”的单个输入所取代,从而将六个独立逻辑门的电路减少到只有一根电线,(或缓冲器) 。使用布尔代数的这种类型的电路分析可以非常强大并且可以快速识别数字逻辑设计中的任何不必要的逻辑门,从而减少所需的门数,电路的功耗以及成本

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 布尔代数
    +关注

    关注

    0

    文章

    10

    浏览量

    7857
  • 数字逻辑
    +关注

    关注

    0

    文章

    72

    浏览量

    16630
收藏 人收藏

    评论

    相关推荐

    逻辑代数基础

    逻辑代数基础整数部分采用基数连除法,先得到的余数为低位,后得到的余数为高位。布尔代数取值不具有大小数字电路----开关电路2.2逻辑函数及其表示法2.2.1 基本逻辑函数及运算1、
    发表于 09-24 11:34

    为什么三个布尔按钮不能正常停止和运行呢

    为什么三个布尔按钮不能正常停止和运行呢?是在while循环里一直没有出来吗?为什么停止不了?求高人指点。
    发表于 10-21 18:50

    正反转布尔,自动控制布尔,控制量这三个控件是从哪里来

    `这是一直流电机的上位机,请问图4.6中超时分支中正反转布尔,自动控制布尔,控制量这三个控件是从哪里来的呢?找了很久都不知道啊`
    发表于 08-03 07:19

    怎么设置一布尔的数组常量的布尔个数?

    怎么设置一布尔的数组常量的布尔个数??始终是9布尔量。我只想要三个。删除不了,我不想不管剩余
    发表于 05-08 16:15

    labview中如何实现三个事件互锁?

    labview中如何实现三个事件互锁?即三个布尔量只允许一输出为TRUE,剩下两FALSE。有人能指点小弟一二吗
    发表于 10-26 14:25

    三个小数求和,判断等于1?为什么有的值行,有的值不行

    ,但是加入判断的时候,=1?的布尔灯,就是不亮,当只是修改下值,灯就能亮,为什么?怎么都想不出来为什么三个值明明显示等于1,可以判断是否等于1的布尔灯就是不亮,高亮模式下,显示判断结果为F。
    发表于 05-06 09:43

    求助:我想编写一三个布尔输入控件,我想输入000的时候,输出1。

    我想编写一三个布尔输入控件,我想输入000的时候,输出1;输入001的时候,输出2;输入010的时候,输出3,以此推类。请问我该怎么做
    发表于 06-26 20:55

    三个布尔开关相互独立

    三个布尔开关相互独立默认按下第一(2、3常开),按下第二布尔时,1、3常开,按下第三个
    发表于 12-14 08:51

    关于代数攻击中代数免疫的若干性质分析

    代数免疫是衡量布尔函数抵抗代数攻击能力的重要指标,本文证明了在仿射变换作用下,代数免疫保持不变,并且通过证明布尔函数与仿射函数异或后所得到的
    发表于 07-30 15:06 15次下载

    逻辑代数的基本定律和规则

    逻辑代数的基本定律和规则:2.3逻辑代数的基本定律和规则2.3.1 逻辑代数的公式(1)常量之间的关系(2)基本公式2.3.2 逻辑代数的基本定律2.3.3逻辑
    发表于 09-24 11:37 45次下载
    逻辑<b class='flag-5'>代数</b>的基本定律和规则

    布尔代数和逻辑化简基础

    布尔代数和逻辑化简基础
    发表于 05-26 17:02 0次下载

    布尔代数,布尔代数是什么意思

    布尔代数,布尔代数是什么意思 布尔代数最初是作为对逻辑思维法则的研究出现的。英国哲学家Geor
    发表于 03-08 11:04 8346次阅读

    基于泛布尔代数电平SVPWM算法

    基于泛布尔代数电平SVPWM算法,下来看看
    发表于 04-19 13:57 6次下载

    布尔代数定律的描述

    布尔代数是我们用来分析数字门和电路的数学。我们可以使用这些“布尔定律”来减少和简化复杂的布尔表达式,以减少所需的逻辑门数。因此,布尔
    的头像 发表于 06-22 09:36 7200次阅读
    <b class='flag-5'>布尔</b><b class='flag-5'>代数</b>定律的描述

    基于布尔函数导数的布尔置换构造

    布尔函数导数的性质在密码构造中起着重要的作用。文中利用布尔函数导数的性质,构造了一新的平衡布尔函数然后基于平衡布尔函数与
    发表于 06-17 10:58 15次下载