热门标签 | 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Ω电阻)。对或门/或非门,未使用的空脚应当接地。


推荐阅读
  • 深入解析Java枚举及其高级特性
    本文详细介绍了Java枚举的概念、语法、使用规则和应用场景,并探讨了其在实际编程中的高级应用。所有相关内容已收录于GitHub仓库[JavaLearningmanual](https://github.com/Ziphtracks/JavaLearningmanual),欢迎Star并持续关注。 ... [详细]
  • 本题来自WC2014,题目编号为BZOJ3435、洛谷P3920和UOJ55。该问题描述了一棵不断生长的带权树及其节点上小精灵之间的友谊关系,要求实时计算每次新增节点后树上所有可能的朋友对数。 ... [详细]
  • 探讨如何修复Visual Studio Code中JavaScript的智能感知和自动完成功能在特定场景下无法正常工作的问题,包括配置检查、语言模式选择以及类型注释的使用。 ... [详细]
  • 优化网页加载速度:JavaScript 实现图片延迟加载
    本文介绍如何使用 JavaScript 实现图片延迟加载,从而显著提升网页的加载速度和用户体验。 ... [详细]
  • 在高并发需求的C++项目中,我们最初选择了JsonCpp进行JSON解析和序列化。然而,在处理大数据量时,JsonCpp频繁抛出异常,尤其是在多线程环境下问题更为突出。通过分析发现,旧版本的JsonCpp存在多线程安全性和性能瓶颈。经过评估,我们最终选择了RapidJSON作为替代方案,并实现了显著的性能提升。 ... [详细]
  • 探讨在PHP开发中,如何选择使用Cookie或数据库来优化网站性能,特别是在处理用户保存的搜索结果时。 ... [详细]
  • 深入解析动态代理模式:23种设计模式之三
    在设计模式中,动态代理模式是应用最为广泛的一种代理模式。它允许我们在运行时动态创建代理对象,并在调用方法时进行增强处理。本文将详细介绍动态代理的实现机制及其应用场景。 ... [详细]
  • 深入解析ArrayList与LinkedList的差异
    本文详细对比了Java中ArrayList和LinkedList两种常用集合类的特性、性能及适用场景,通过代码示例进行测试,并结合实际应用场景分析其优缺点。 ... [详细]
  • 本文详细解释了为什么在成功执行移动赋值操作后,对象的析构函数会被调用,并提供了代码示例和详细的分析。 ... [详细]
  • 本章详细介绍SP框架中的数据操作方法,包括数据查找、记录查询、新增、删除、更新、计数及字段增减等核心功能。通过具体示例和详细解析,帮助开发者更好地理解和使用这些方法。 ... [详细]
  • 由二叉树到贪心算法
    二叉树很重要树是数据结构中的重中之重,尤其以各类二叉树为学习的难点。单就面试而言,在 ... [详细]
  • JavaScript中的数组是数据集合的核心结构之一,内置了多种实用的方法。掌握这些方法不仅能提高开发效率,还能显著提升代码的质量和可读性。本文将详细介绍数组的创建方式及常见操作方法。 ... [详细]
  • 本文介绍了一种基于选择排序思想的高效排序方法——堆排序。通过使用堆数据结构,堆排序能够在每次查找最大元素时显著提高效率。文章详细描述了堆排序的工作原理,并提供了完整的C语言代码实现。 ... [详细]
  • 本文探讨了符号三角形问题,该问题涉及由相同数量的“+”和“-”符号组成的三角形。通过递归回溯法,可以有效地搜索并计算符合条件的符号三角形的数量。 ... [详细]
  • 本文详细介绍了数组和线性表这两种常见的数据结构。数组是一种由类型名、标识符及维度构成的复合数据类型,其元素类型由类型名决定,维数表示数组中元素的数量。线性表则是一种逻辑结构,其中的数据元素呈现一对一的关系,便于实现和操作。 ... [详细]
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社区 版权所有