《数字电路逻辑基础》第1章基础.pptx

第1章 数字化处理基础;　　信息处理的流程通常由算术运算、数据保存和流程控制这三个基本要素构成。这三个基本要素的实现结构是数字化处理系统设计的前提，它给出了数字化处理的基本功能单元、组成部件及连接关系。　　数字逻辑电路是现代数字信息处理的主要工具。信息通过各种方式变成数值，通过对数值进行各种运算来实现信息的处理。　　二进制数仅采用0和1这两个字符，便于电路实现。基于二进制数的数值表示、计算公式和信息表达方式都是数字化处理的??作基础。;1.1 处理流程的实现;;　　任何一种处理都可以看成是一个部件，它有输入和输出，其功能可以采用函数来表示。例如，输入为x，输出为y，该部件功能函数为y=f(x)，f代表功能。基本算术运算所对应的部件分别称为加法器、减法器、乘法器和除法器。;1.1.2 数据保存　　在处理中有许多计算结果需要暂时保存供后面运算使用。具有暂时保存功能的部件称为寄存器。并不是所有计算结果都需要保存，若中间结果立即被使用，则不需要保存。1.1.3 流程控制　　流程控制结构主要有顺序结构、分支结构和循环结构。顺序结构就是按顺序逐一执行操作。下面主要介绍分支结构和循环结构。;　　1. 分支结构　　分支结构是指根据不同条件执行不同的操作。例如，　　分支结构可以分为两个功能部分：条件判断和选择执行，前者来决定哪个条件成立，生成相应的条件号；后者根据前者生成的条件号来决定哪个结果被输出。;　　1) 条件判断　　条件判断可以描述为：x<a时，条件1成立，其它条件不成立；a≤x<b时，条件2成立，其它条件不成立；b≤x<c时，条件3成立，其它条件不成立；x≥c时，条件4成立，其它条件不成立。　　在条件判定中，x分别与3个数相比较，即x与a、x与b、x与c。比较运算实质是一种数学运算，差为0表明相等；差是正数表明大于；差是负数表明小于。进行比较运算的部件称为比较器。;　　将x与这三个数比较的结果进行组合，输出相应的条件号，该部件称为编码器。　　条件判断的实现结构如图1.2(a)所示。;　　2) 选择执行　　选择执行可以描述为：当条件1成立时，y=f1(x)；当条件2成立时，y=f2(x)；当条件3成立时，y=f3(x)；当条件4成立时，y=f4(x)。采用如图1.2(b)所示的描述方式，每个函数都对输入x进行运算，根据条件号选择其所对应的函数计算结果作为输出。根据条件从若干个输入中选择其一作为输出的部件称为选择器。;;　　加权和形式的选择执行可以采用如图1.3所示结构实现，其中译码器是将条件号转变为相应的使能的部件。;　　2. 循环结构　　有的处理操作需要对每种类型操作反复执行，这种结构为循环结构。　　例如阶乘运算y=x!的计算流程如图1.4所示。;　　循环结构通常分为初始化和循环体两部分。处理过程是先进行初始化，再根据条件反复执行循环体。初始化时对循环体内所用到的量赋初值，执行循环体时对这些量进行更新计算。　　每次循环操作称为一个节拍，每个节拍中需要完成y=y×i和i=i+1，y和i每个节拍更新一次，新的值与前一个节拍有关，因此，y和i需要采用寄存器来保存。;　　采用时钟来表示节拍，每个节拍寄存器保存一次数据。其处理结构如图1.5所示。;　　图中D框代表寄存器，初始化使i和y的寄存器置1。若此时x>=1，锁存时钟输出，y和i的寄存器在每个时钟到达时更新一次。当i>x时，没有锁存时钟输出，y和i不再变化，此时输出的y值为x!。　　前面计算中的i实质是用来记录运算（节拍）的次数，故i的实现结构是一个计数器，它在时钟的触发下每次加1。;　　计数器的实现结构如图1.6所示，其中使能有效时选择器输出加法器的结果使之保存，相当于计数；使能无效时（未使能）选择保存现已保存的值，相当于保持。　　本例中的计数器是受控的，初始化后共记录x次后停止，故需将i值与x值进行比较，当i≤x时使能有效，其它无效。;;　　阶乘的输出也受使能的控制，使能有效时计算，无效时保持。故基于计数器的实现结构如图1.7所示。;1.1.4 流程与部件　　信息处理流程可以采用算术运算器（加法器、减法器、乘法器和除法器）来处理数据，采用寄存器来保存数据，采用比较器、编码器、选择器、译码器等实现分支处理流程，采用寄存器、分支处理和计数器实现循环处理流程。　　信息处理流程若出现反复操作或局部流程回转的现象，说明流程是有记忆的，需要采用寄存器来实现数值的保存。;1.2 数制;　　任何一个数都是由整数和小数两部分组成。以小数点为界，左面为整数位，右面为小数位。假定数值N有n个整数位、m个小数位，该数可以采用位置计数法写为：　　N=(an-1an-2···a1a