数电制作复习使用前四章.pptxVIP

由真值表到逻辑图

真值表

逻辑表达式或卡诺图

1

最简与或表达式

化简

2

画逻辑图

3

若要求用其他门电路实现，则应将最简与或表达式变换为相应的逻辑表达式

实际问题

逻辑抽象

逻辑设计

2、将十进制数转换为N进制数

原理：将整数部分和小数部分分别进行转换。整数部分采用基数连除取余法，小数部分采用基数连乘取整法。转换后再合并。

整数部分：基数连除向上取余法

步骤：a）将给定的十进制整数除以N，余数作为N进制数的最低位；

b）将前一步的商再除以N，余数作为次低位；

c）重复b步骤，记下余数，直至最后商为0。最后的余数即为

N进制的最高位。

小数部分：基数连乘向下取整法

将小数部分逐次乘以N，取乘积的整数部分作为N进制的

各有关数位，乘积的小数部分继续乘以N，直至最后乘积为0

或达到一定的精度为止。

整数部分采用基数连除向上取余法，先得到的余数为低位，后得到的余数为高位。

01

小数部分采用基数连乘向下取整法，先得到的整数为高位，后得到的整数为低位。

02

所以：(44.375)10＝(101100.011)2

03

例：将44.375转换为二进制

原码、反码和补码

01

02

1、二进制的原码

正数的反码——与原码相同

负数的反码——保持符号位1不变，

将数字部分逐位求反（1改为0，0改为1）

二进制数的绝对值。前面加一位符号位表示正负。

习惯上用符号位的0表示正数，1表示负数

如+89=（01011001）

89=（11011001）

2、二进制的反码

3、二进制的补码

正数的补码——与原码相同

负数的补码——保持符号位1不变，

将数字部分逐位求反＋1

如+5=（00101）

-5=（11011）

通过补码，将减一个数用加上该数的补码来实现

例：用二进制补码运算求出

13＋10、13－10、－13＋10、－13－10

01

结论：将两个加数的符号位和来自最高位数字位的进位相加，结果就是和的符号

02

解：

03

由逻辑图到真值表

真值表

逻辑表达式

最简与或表达式

电路的逻辑功能

化简

逻辑图

逻辑分析

从输入到输出逐级写出

还原律A=A

6、反演律(德·摩根定理)

A+B=A·BA·B=A+B

8、互补律

A+A=1A·A=0

7、重叠律

A+A=AA·A=A

5、分配律

A·(B+C)=A·B+A·CA+B·C=(A+B)·(A+C)

吸收律

A+AB=AA(A+B)=A

AB+AB=A(A+B)(A+B)=A

AAB=ABAAB=A

A+AB=A+BA(A+B)=AB

AB+AC+BC=AB+AC冗余律

1

2

3

4

5

2.3.2逻辑代数的常用公式

逻辑代数的基本定理

代入定理

在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。

例如，已知等式，

用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：

3

2

1

4

5

需遵守“先括号，接着乘，然后加，最后非”的优先顺序。

不属于单个变量上的反号应保留。

反演定理

对于任意一个逻辑式Y，若将其中所有的“·”换成“+”，“+”换成“·”，0换成1，1换成0，原变量换成反变量，反变量换成原变量，则得到的结果就是反函数Y。

注意：

对偶式：对于任意一个逻辑式Y，若将其中所有的“·”换成“+”，“+”换成“·”，0换成1，1换成0，而变量保持不变，则得到的新的逻辑式就是Y的对偶式，记为Y’。

＝

注意：需遵守“先括号，接着乘，然后加，最后非”的优先顺序。

为了证明两逻辑式相等，可通过证明其对偶式相等来完成。

3、对偶定理

若两逻辑式相等，则其对偶式也相等。

逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。

2.6.1逻辑函数的最简形式

最简与或表达式

乘积项最少，并且每个乘积项中的变量也最少的与或表达式。

化简的具体形式，要依据所用门电路的类型而定。

逻辑函数化简的意义：

2.6逻辑函数的化简

在最简与或表达式的基础上两次取反；

最简与非－与非表达式

非号最少，并且每个非号下面乘积项中的变量也最少的与非－与非表达式。

化简步骤：

用摩根定理去掉下面的非号。

最简或与表达式

括号最少，并且每个括号内相加的变量也最少的或与表达式。

化简步骤：

写出反