计算机结构与逻辑设计课件：逻辑代数

计算机结构与逻辑设计

（第二次课）一，复习题请将十六进制数(3A.C)h用NBCD表示.关键：用十进制数作媒介过程：（N）h——（N）b——（N）d——（N）nbcd（3A.C)h——（0011,1010.1100)b——(58.75)d——（0101，1000.0111,0101)nbcd一，复习题如何证明二逻辑式相等?为什么？真值表公式——穷举法——已被证明卡诺图——唯一性

标准表达式一，复习题什么是反演规则？有何用途？使用时应注意哪些问题?对偶规则与反演规则有何区别？请根据加对乘的分配律写出乘对加的分配律

A（B+C）=AB+ACA+BC=（A+B）（A+C）一，复习题画出下面各函数的卡诺图真值表————————

ABCDF00000000100010000111010000101101101011111000010011101001011111001110101110111110

F=f（A，B，C）

=AB+AC+BCF=f（A，B，C，D）

=Σm（0，1，3，4，7，

9，12，13，14）

一，复习题设开关合上为1，电路接通为1，问下面开关网络代表什么逻辑？ABCDFF=AB+CD与或逻辑一，复习题若令电路断开为1，则该开关网络代表什么逻辑？ABCDFF=AB+CD与或非逻辑一，复习题若令开关与电路皆是以断开为1，则该开关网络代表什么逻辑？ABCDFF=（A+B）（C+D）F=AB+CD=（A+B）（C+D）一，复习题设开关合上为1，电路接通为1，问下面开关网络代表什么逻辑？ABCDFEF=AB+CD+AED+CEB一，复习题举一非完全描述函数的实例，写出其真值表（卡诺图，标准表达式）二，思考题

ＡＢ＋ＡＢ＝１对吗？为什么？AB=ABAB+AB=1

ABmi00m0=AB01m1=AB10m2=AB11m3=AB

∵A+AB=A+B

∴

A=0对不对，为什么？A=0

是等式两边同减去A

再除以B的结果；逻辑代数无减法和除法不能随便将普通代数的方法用到逻辑代数中来

张三说李四说谎，李四说王五说谎，而王五说张三与李四都说谎，请用逻辑代数分析3人中究竟谁的话是谎话。张三的话——A，李四的话——B，王五的话——C；真话用原变量表示，假话用反变量表示；同理：

BC+BC=1，

CAB+C（A+B）=1张三说李四说谎——若张三的话为真，则李四的话必为假，即AB，反之，若张三的话为假，则李四的话必为真，即AB，二者必居其一，因此

AB+AB=13式应同时成立，因而

3式相乘应为

1。求解可得

ABC=1

可知李四为说谎者。二，思考题如何将二卡诺图相加，相乘？BCA000111100111111F1BCA000111100111111F1BCA000111100111111F1BCA000111100111111F2BCA0001111001111F1·F2BCA00011110011111111F1+F2布置自学与实验自学内容自学范围——

第二章

§2.3~§2.4

重点:§2.4.1~2.4.4

§2.3什么是逻辑电平？正、负逻辑的定义是什么?门电路与开关网络的关系如何？集成门电路有哪些技术要求？各用什么指标来衡量？互补输出结构的特点是什么？有什么优点与禁忌？

自学内容(思考题)§2.4逻辑简化对大规模集成电路有什么意义？为什么说大规模集成电路设计中逻辑简化不是主要问题？在逻辑简化中使用最广泛的是什么定律？该定律在卡诺图中如何体现？卡诺图简化逻辑函数的原理、标准和方法。能用卡诺图简化逻辑函数。计算机逻辑简化卡诺图简化有何异同？自学内容(思考题)参考练习题基本题2.16~2.32

扩展题2.33~2.35用双踪示波器观察脉冲波形看不到波形的细节只看到很亮的基线在信号的上升沿触发扫描系统使之扫描一次触发方式外触发内触发电源触发

上升沿触发上升沿触发下降沿触发分别触发单独触发触发电平信号波形实际波形

触发电平LEVEL显示波形数字存储示波器采样模数存储数模显示数据模拟电压输入波形阶梯扫描12345678

12345678数字存储示波器单次——只存储一帧，反复扫描，可以观察偶尔出现，稍纵即逝的现象，通常不用。连续：在一次扫描后（或扫描过程中）再次取样存储。用来观察周期性波形。起点（触发）电平——内触发的依据示波器输入电容的影响C1R1R2C2当R1C1=R2C2时，最佳补偿过补偿欠补偿实验要求用实验方法检测