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

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

3天内不再提示

数字电路基础知识之基本逻辑关系

jf_78858299 来源:知芯有道 作者:知芯有道 2023-03-24 11:13 次阅读

0****1

基本逻辑关系

01

基本概念

逻辑常量与变量 :逻辑常量只有两个,即0和1,用来表示两个对立的逻辑状态。逻辑变量与普通代数一样,也可以用字母、符号、数字及其组合来表示,但它们之间有着本质区别,因为逻辑变量的取值只有两个,即0和1,而没有中间值。

逻辑运算 :在逻辑代数中,有与、或、非三种基本逻辑运算。表示逻辑运算的方法有多种,如语句描述、逻辑代数式、真值表、卡诺图等。

逻辑函数 :逻辑函数是由逻辑变量、常量通过运算符连接起来的代数式。同样,逻辑函数也可以用表格和图形的形式表示。

02

数字电路基本逻辑运算

与运算 : 只有当一件事情 的几个条件全部具备之后,这件事情才会发生。这种关系称与运算。逻辑表达式为 Y = AB

真值表:

A B Y
0 0 0
0 1 0
1 0 0
1 1 1

或运算 : 当一件事情的几个条件中只要有一个条件得到满足,这件事就会发生,这种关系称为或运算。逻辑表达式为 Y = A + B

真值表:

A B Y
0 0 0
0 1 1
1 0 1
1 1 1

非运算 :一件事情的发生是以其相反的条件为依据。这种逻辑关系为非运算。记作图片

异或运算 :如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。它的逻辑表达式为 Y = A ⊕ B =图片

真值表:

A B Y
0 0 0
0 1 1
1 0 1
1 1 0

同或运算 :如果a、b两个值不相同,则异或结果为0。如果a、b两个值相同,异或结果为1。它的逻辑表达式为 Y = A ⊙ B = 图片

真值表:

A B Y
0 0 1
0 1 0
1 0 0
1 1 1

03

常用逻辑运算律

接下来的这些常用的逻辑运算律会在日常化简逻辑表达式上有很大帮助。

图片

02

逻辑函数及其化简(卡诺图)

01

卡诺图的构成

卡诺图是一种包含一些小方块的几何图形,图中每个小方块称为一个单元,每个单元对应一个最小项。 **两个相邻的最小项在卡诺图中也必须是相邻的。** 卡诺图中相邻的含义:几何相邻性,即几何位置上相邻,世就是左右紧挨着或者上下相接;对称相邻性,即图形中对称位置的单元是相邻的。

例如:

两变量卡诺图:

图片

三变量卡诺图:

图片

四变量卡诺图:

图片

02

逻辑函数在卡诺图上的表示

l 给定逻辑函数为标准“与-或”表达式

当逻辑函数为标准“与-或”表达式时,只需在卡诺图上找出和表达式中最小项对应的小方格填上1,其余小方格填上0,即可得到该函数的卡诺图。

例如,4变量函数F(A,B,C,D)=∑m(1,5,8,9,10,13)的卡诺图如图1所示。

图1 函数F(A,B,C)=∑m(1,5,8,9,10,13)的卡诺图

l 逻辑函数为一般“与-或”表达式

当逻辑函数为一般“与-或”表达式时,可根据“与”的公共性和“或”的叠加性作出相应卡诺图。

例如,4变量函数F(A,B,C,D)=ABC’D+ABCD+AB’CD的卡诺图如图2所示。 图片

图2 函数F(A,B,C,D)= ABC'D+ABCD+AB'CD的卡诺图

填写该函数卡诺图时,只需在4变量卡诺图上依次找出和“与项”ABC'D、ABCD、AB'CD对应的小方格填上1,便可得到该函数的卡诺图。当逻辑函数表达式为其他形式时,可将其变换成上述形式后再作卡诺图。为了叙述的方便,通常将卡诺图上填1的小方格称为1方格,填0的小方格称为0方格。0方格有时用空格表示。

03

******卡诺图上最小项的合并规律

卡诺图的一个重要特征是,它从图形上直观、清晰地反映了最小项的相邻关系。当一个函数用卡诺图表示后,究竟哪些最小项可以合并呢?下面以2、3、4变量卡诺图为例予以说明。

l 两个小方格相邻, 或处于某行(列)两端时,所代表的最小项可以合并,合并后可消去一个变量。

l 四个小方格组成一个大方格、或组成一行(列)、或处于相邻两行(列)的两端、或处于四角时,所的表的最小项可以合并,合并后可消去两个变量。

l 八个小方格组成一个大方格、或组成相邻的两行(列)、或处于两个边行(列)时,所代表的最小项可以合并,合并后可消去三个变量。

至此,以3、4变量卡诺图为例,讨论了2,4,8个最小项的合并方法。依此类推,不难得出n个变量卡诺图中最小项的合并规律。

归纳起来,n个变量卡诺图中最小项的合并规律如下:

(1)卡诺圈中小方格的个数必须为2m个,m为小于或等于n的整数。

(2)卡诺圈中的2m个小方格有一定的排列规律,具体地说,它们 含有m个不同变量,(n-m)个相同变量

(3)卡诺圈中的 2m个小方格对应的最小项可用(n-m)个变量的“与”项表示 ,该“与”项由这些最小项中的相同变量构成。

(4) 当m=n时,卡诺圈包围了整个卡诺图,可用1表示 ,即n个变量的全部最小项之和为1。

04

******卡诺图化简逻辑函数

首先,有这么几点需要明确:

l 列出逻辑函数的最小项表达式 ,由最小项表达式确定变量的个数(如果最小项中缺少变量,应按例的方法补齐)。

l 画出最小项表达式对应的卡诺图。

l 将卡诺图中的1格画圈。 一个也不能漏圈,否则最后得到的表达式就会与所给函数不等;1格允许被一个以上的圈所包围。

l ** 圈的个数应尽可能得少。**即在保证1格一个也不漏圈的前提下,圈的个数越少越好。因为一个圈和一个与项相对应,圈数越少,与或表达式的与项就越少。

l 按照2k个方格来组合(即圈内的1格数必须为1,2,4,8等),圈的面积越大越好。 因为圈越大,可消去的变量就越多,与项中的变量就越少。

l 每个圈应至少包含一个新的1格,否则这个圈是多余的。

l 用卡诺图化简所得到的最简与或式不是唯一的。

例子:

用卡诺图化简法化简下式为最简单与或逻辑式

Y = ABCD+ BCD + BD

首先可先把他化成最小项之和的形式:

Y = ABCD + (A + A’)BCD + (A + A’) B (C + C’) D

然后我们例如卡诺图,将可能合并的最小项圈出,并按照前面所述的原则进行化简后与或式中的乘积项,于是我们得到化简后的表达式:

Y = BD

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

    关注

    0

    文章

    23

    浏览量

    9497
  • 数字电路
    +关注

    关注

    193

    文章

    1600

    浏览量

    80490
  • 逻辑运算
    +关注

    关注

    0

    文章

    56

    浏览量

    9752
收藏 人收藏

    评论

    相关推荐

    数字电路逻辑门的电路符号图

    把基本逻辑运算的电子电路称之为逻辑电路。在数字电路关系应用中,
    的头像 发表于 02-04 14:58 2742次阅读
    <b class='flag-5'>数字电路</b>中<b class='flag-5'>逻辑</b>门的<b class='flag-5'>电路</b>符号图

    新编数字电路数字逻辑

    内容简介  为适应电子信息时代的新形势和应用型本科院校培养应用型人才的迫切需要,经过教学改革与实践,我们编写了这本《新编数字电路数字逻辑》教材。全书共分8章,分别为:数字电路基础知识
    发表于 10-28 21:36

    数字电路基础知识相关资料下载

    / 数字电路基础知识 /数字电路一位寄存器(即触发器):只能表示“0”和“1”两种状态的元器件二进制加1:在一个寄存器组的基础中,最右边的那个寄存器从0变为1(从断电到通电)或把最右边的一位从1变为
    发表于 12-01 06:54

    电子电路基础知识

    电子电路基础知识 电路基础知识(一)电路基础知识(1
    发表于 01-15 09:47 22.9w次阅读

    数字电路基础知识

    数字电路基础知识 1、数字量和模拟量 2、数制和码制 3、进制转换 4、三进制运算 5、逻辑运算 6、基本逻辑
    发表于 04-01 14:45 1151次下载

    数字电路基础知识

    数字电路基础知识,都是常用的必备的知识,基础中的基础
    发表于 03-16 14:28 29次下载

    数字电路基础知识与要点

    数字电路基础知识与要点
    发表于 09-19 09:00 62次下载
    <b class='flag-5'>数字电路基础知识</b>与要点

    数字电子技术基础的学习课件免费下载

    本文档的主要内容详细介绍的是数字电子技术基础的学习课件免费下载包括了:任务一 数字电路基础知识,活动一 数字电路概述,活动二 数制与编码,任务二 基本逻辑关系
    发表于 10-22 16:44 27次下载
    <b class='flag-5'>数字</b>电子技术基础的学习课件免费下载

    数字电路基TTL门电路的工作原理

    数字电路基TTL门电路的工作原理介绍。
    发表于 06-18 11:10 52次下载

    数字电路基逻辑关系及其逻辑运算资料汇总

    数字电路基逻辑关系及其逻辑运算资料汇总
    发表于 12-03 17:34 2次下载

    数字电路基础知识

    数字电路基础知识
    发表于 11-15 17:12 0次下载

    17个图解数字电路基础知识

    本文主要介绍数字电路基础知识,用最简洁的内容介绍最核心的知识
    的头像 发表于 01-14 11:41 1.4w次阅读

    数字电路基础知识分享1

    数字芯片本质是0-1逻辑。我们将用系列文章来一起学习数字电路基础。我们的目标不是求大求全,而是整理一些面试过程跟数字电路基础相关的知识点,以
    的头像 发表于 05-04 15:00 1075次阅读

    数字电路基础知识概述

    数字信号完成对数字量进行逻辑运算和算术运算的电路称为数字电路。由于它具有逻辑运算和
    的头像 发表于 06-06 16:50 7615次阅读
    <b class='flag-5'>数字电路基础知识</b>概述

    数字电路中的基本逻辑关系有哪三种

    数字电路中的基本逻辑关系是构成数字电路的基础,它们是与门(AND)、或门(OR)和非门(NOT)。这些基本逻辑关系通过组合和扩展,可以构成更复杂的
    的头像 发表于 08-11 15:02 1114次阅读