热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

数字逻辑第一章

第一章开关理论基础开关理论是以二进制为基础的理论,包括二进制数为基础的数制和码制,描述逻辑电路的数学工具。图形和符号语言。奠定了计算机等现代数字系统的

第一章 开关理论基础

开关理论是以二进制为基础的理论,包括二进制数为基础的数制和码制,描述逻辑电路的数学工具。图形和符号语言。奠定了计算机等现代数字系统的硬件构造基础。


1.1 二进制系统


1.1.1 连续量和离散量

电子电路分为模拟电子电路数字电子电路两大类。

模拟电子电路中,数值的度量采用直流电压电流的连续值,通常称为模拟量。模拟量的特点是数值由连续量来表示,其运算过程也是连续的。

数字电子电路中,数值的度量采用数字量,通常由0和1组成的一串二进制数组成。数字量的特点是数值为离散量,运算结果也是离散量。



数字量在数字精度传输效率可靠性指标等方面均比模拟量高的多,而且在数据存储方面比模拟量具有更大的优势。


1.1.2 开关量

二进制系统中的两个数字0和1是一个开关量,常称为比特。数字系统中,这两种状态的组合称之为码,可用来表示数字、字母、符号以及其他类型的信息

用来表示数字1和0的电平成为逻辑电平,用来描述开关量。



TTL型数字电路,H值范围2-5V代表逻辑1,L值范围0-0.8V代表逻辑0.0.8-2之间是不被利用的。

CMOS型数字电路的H值范围为2-2.3V。


1.1.3 数字波形

数字波形由逻辑高电平H或低电平L及其维持时间形成的脉冲序列所组成,反映了数字电路工作中开关量的动态变化。

理想状态下脉冲波形上升沿和下降沿为直上直下。

非理想状态下,由于信号在电路中的延迟,上升沿和下降沿并非直上直下。定义从基准线到高电平的电压值为脉冲幅度,从脉冲幅度的10%到90%的时间为上升时间,从脉冲幅度的90%到10%的时间为下降时间,上升沿50%到下降沿50%被称为脉冲宽度,是脉冲持续时间的度量。以上三个参数反映了数字电路的工作速度。



数字系统中大多数波形是由脉冲组成的,有时被称为脉冲连,分为周期性波形非周期性波形

周期性波形中重要参数T、f、D。频宽比D,也成为占空系数,定义为脉冲宽度和脉冲周期T之比的百分数。


1.2 数制和码制


1.2.1 进位计数值

十进制、二进制、八进制和十六进制计数制。


1.2.2 进位计数制的相互转换


1.2.3 二进制编码

数字系统中信息有两类,数码信息代码信息

数码信息以便于在数字系统中进行运算、存储和传输。

为表述字符一类被处理的信息,也需要用一定位数的二进制数码来表述,这个二进制码被称为代码

代码是不同信息的代号,不一定有数的含义。给每个信息指定一个具体的码字去代表他,这一指定过程被称为编码。重用编码方式:二级制编码二-十进制秒码


  1. 二进制码

自然二进制码是最简单的一种,结构形式与二进制数完全相同。每位代码都有固定权值,被称为有权码

循环二进制码,简称循环码,特性是任何相邻的两个码字中,仅有一位代码不同,其他位代码则相同。又被称为单位距离码。循环码是无权码


  1. 二-十进制码(BCD码)

为使数字系统能够传递、处理十进制数,必须把十进制的各个数码用二进制代码的形式表示出来,便是用二进制代码对十进制数进行编码,简称BCD码。


  1. 8421码(有权码) 有利于简化输入输出过程中从字符到BCD或从BCD到字符的转换操作。

  2. 余3码(无权码) 执行十进制数相加时,能正确产生进位信号,给减法的运算带来了方便。

  3. 格雷码(无权码) 从某一个编码到下一个相邻编码时,只有一位的状态发生变化,有利于得到更好的编码波形。是一种循环码。


1.3 逻辑函数及其描述工具


1.3.1 逻辑函数的基本概念

数字电路又称逻辑电路。

设输入逻辑变量为A,B,C,···,输出逻辑变量为F,当A,B,C,···的取值确定后,F的值就被唯一的确定下来,称F为A,B,C,···的逻辑函数,记为

​ F=f(A,B,C,···)

逻辑变量和逻辑函数的取值只能是1或者0.


1.3.2 逻辑函数的描述工具


  1. 布尔代数法
  2. 真值表法
  3. 逻辑图法
  4. 卡诺图法(简化逻辑表达式)
  5. 波形图法
  6. 硬件描述语言法(VHDL)

1.3.3 基本逻辑运算

与、或、非、与非、或非、异或、同或。


1.3.4 正逻辑、负逻辑、三态门

门电路的输入、输出电压的高电平赋值为逻辑1,低电平赋值为逻辑0,这种关系为正逻辑关系,反之为负逻辑关系。

三态门,输出有逻辑1、逻辑0和高抗阻三种状态、使能端有效时输出状态取决于输入状态使能端无效时输出端呈现高抗阻状态。


1.4 布尔代数


1.4.1 布尔代数的基本定律


1.4.2 运算的基本规则


  1. 带入规则
  2. 反演规则
  3. 对偶规则

1.4.3 简化逻辑函数

化为最简的与或表达式。


1.5 卡诺图

可以简便的得到最简的逻辑表达式。


1.5.1 结构与特点


  1. 逻辑函数的最小项表达式

  2. 卡诺图的结构

卡诺图是逻辑函数的一种图形表示。


  1. 卡诺图上的有用组合

任何一对相邻最小项可以组合为比原来最小项本身少一个变量的单项。

几何相邻的两个最小项也是逻辑相邻的。



第一,卡诺图上读成一个组合的方格数必须是2的幂数

第二,不可能组成几何相邻但逻辑上不相邻的最小项对。要合并的对应方格必须构成矩形或者正方形。


1.5.2 用卡诺图简化逻辑函数


  1. 规则和步骤

规则


  1. 当某个组合所选的方格(最小项)必须使每个方格至少被包含一次
  2. 应当使各个组合包含尽可能多的方格
  3. 所有的方格包含尽可能少的不同组合中

步骤


  1. 将逻辑函数表示在卡诺图上
  2. 识别围圈8方格的组合,如果不能进行(3)
  3. 识别围圈4方格的组合,如果不能进行(4)
  4. 识别围圈2方格的组合
  5. 将不能与任何其他方格组合的一个方格单独围圈
  6. 将各围圈组成的与项进行相加

(2)-(5)可以颠倒次序



  1. 逻辑函数未用最小项表示的化简

首先要把这个函数表示为最小项之和


  1. 具有无关项的化简

无关项、任意项取值可以根据函数尽可能的化简而定。


1.6 数字集成电路


1.6.1 制造技术类型

数字电路实现的逻辑功能,都是以集成电路(IC)形式体现的,具有体积小、可靠性高、功耗低、集成度高等特点。

按制造集成电路的工艺技术来说,为CMOS电路和TTL电路。CMOS已成为主导技术,有可能取代TTL。前者功耗低,集成度高,后者速度快,集成度不如CMOS。


  1. COMS系列

金属氧化物半导体晶体管作为开关元件的门电路叫做MOS电路,有三种,为使用P沟道管的PMOS电路,使用N沟通道的NMOS电路。同时使用PMOS管和NMOS管的CMOS电路具有良好的性能。

CMOS分为+5V和+3.3V。采用+3.3V电源是对5V电源的改进是因为减少功耗。


  1. TTL系列

晶体管-晶体管逻辑电路工艺,优点是不想CMOS那样对静电放电非常敏感。


1.6.2 集成电路的封装类型

插孔装配、平面装配


1.6.3 集成电路的规模类型

SSI,MSI,LSI,YLSI,ULII


1.6.4 集成电路的使用特性


  1. 负载能力

一个逻辑门的输出端所能链接的下一级逻辑门输入端的节点数目,称为扇出系数,也称负载能力


  1. 延迟特性

定义输入波形前沿的50%到输出波形前沿的50%之间的时间间隔称为前沿延迟,前沿延迟与后沿延迟的平均数称为平均传输延迟时间,简称平均时延


  1. 功耗特性

当输出端空载,门电路输出低电平时电路的功耗称为空载导通功率。输出端为高电平时,称为空载截至功耗

空耗功耗还和工作频率有关,频率越高,空载功耗越大


  1. 空脚处理

为保证TTL或CMOS电路工作的可靠性,未使用的输入端引脚应当接在一个固定的逻辑电平(高或低)。对于与门/与非门,未使用的空脚应当接在电源电压+V(TTL通过1KΩ电阻)。对或门/或非门,未使用的空脚应当接地。


推荐阅读
  • 本文介绍了Redis的基础数据结构string的应用场景,并以面试的形式进行问答讲解,帮助读者更好地理解和应用Redis。同时,描述了一位面试者的心理状态和面试官的行为。 ... [详细]
  • Java容器中的compareto方法排序原理解析
    本文从源码解析Java容器中的compareto方法的排序原理,讲解了在使用数组存储数据时的限制以及存储效率的问题。同时提到了Redis的五大数据结构和list、set等知识点,回忆了作者大学时代的Java学习经历。文章以作者做的思维导图作为目录,展示了整个讲解过程。 ... [详细]
  • 如何用UE4制作2D游戏文档——计算篇
    篇首语:本文由编程笔记#小编为大家整理,主要介绍了如何用UE4制作2D游戏文档——计算篇相关的知识,希望对你有一定的参考价值。 ... [详细]
  • 本文介绍了Perl的测试框架Test::Base,它是一个数据驱动的测试框架,可以自动进行单元测试,省去手工编写测试程序的麻烦。与Test::More完全兼容,使用方法简单。以plural函数为例,展示了Test::Base的使用方法。 ... [详细]
  • 本文介绍了P1651题目的描述和要求,以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术,将问题转化为求解差值的问题,并定义了相应的状态。最终得出了计算最大高度的解法。 ... [详细]
  • 判断数组是否全为0_连续子数组的最大和的解题思路及代码方法一_动态规划
    本文介绍了判断数组是否全为0以及求解连续子数组的最大和的解题思路及代码方法一,即动态规划。通过动态规划的方法,可以找出连续子数组的最大和,具体思路是尽量选择正数的部分,遇到负数则不选择进去,遇到正数则保留并继续考察。本文给出了状态定义和状态转移方程,并提供了具体的代码实现。 ... [详细]
  • 1,关于死锁的理解死锁,我们可以简单的理解为是两个线程同时使用同一资源,两个线程又得不到相应的资源而造成永无相互等待的情况。 2,模拟死锁背景介绍:我们创建一个朋友 ... [详细]
  • 计算机存储系统的层次结构及其优势
    本文介绍了计算机存储系统的层次结构,包括高速缓存、主存储器和辅助存储器三个层次。通过分层存储数据可以提高程序的执行效率。计算机存储系统的层次结构将各种不同存储容量、存取速度和价格的存储器有机组合成整体,形成可寻址存储空间比主存储器空间大得多的存储整体。由于辅助存储器容量大、价格低,使得整体存储系统的平均价格降低。同时,高速缓存的存取速度可以和CPU的工作速度相匹配,进一步提高程序执行效率。 ... [详细]
  • 本文介绍了Java数组的定义、初始化和多维数组的用法。通过动态初始化和静态初始化两种方式来初始化数组,并讨论了数组的内存分配和下标的特点。同时详细介绍了Java二维数组的概念和使用方法。 ... [详细]
  • 动态规划算法的基本步骤及最长递增子序列问题详解
    本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ... [详细]
  • Android JSON基础,音视频开发进阶指南目录
    Array里面的对象数据是有序的,json字符串最外层是方括号的,方括号:[]解析jsonArray代码try{json字符串最外层是 ... [详细]
  • 本文探讨了C语言中指针的应用与价值,指针在C语言中具有灵活性和可变性,通过指针可以操作系统内存和控制外部I/O端口。文章介绍了指针变量和指针的指向变量的含义和用法,以及判断变量数据类型和指向变量或成员变量的类型的方法。还讨论了指针访问数组元素和下标法数组元素的等价关系,以及指针作为函数参数可以改变主调函数变量的值的特点。此外,文章还提到了指针在动态存储分配、链表创建和相关操作中的应用,以及类成员指针与外部变量的区分方法。通过本文的阐述,读者可以更好地理解和应用C语言中的指针。 ... [详细]
  • 本文详细介绍了Java中vector的使用方法和相关知识,包括vector类的功能、构造方法和使用注意事项。通过使用vector类,可以方便地实现动态数组的功能,并且可以随意插入不同类型的对象,进行查找、插入和删除操作。这篇文章对于需要频繁进行查找、插入和删除操作的情况下,使用vector类是一个很好的选择。 ... [详细]
  • 本文介绍了在Vue项目中如何结合Element UI解决连续上传多张图片及图片编辑的问题。作者强调了在编码前要明确需求和所需要的结果,并详细描述了自己的代码实现过程。 ... [详细]
  • 开发笔记:计网局域网:NAT 是如何工作的?
    篇首语:本文由编程笔记#小编为大家整理,主要介绍了计网-局域网:NAT是如何工作的?相关的知识,希望对你有一定的参考价值。 ... [详细]
author-avatar
好白菜1
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有