§1.5 几种常用的编码
数字电路(数字系统)
• 数字电路的主要功能就是处理信息
因此必须将信息表示成电路能够识别并且能够运算或 者存储的形式
• 信息主要有两类:数值信息(数量)和非数值信息 (事物或事物的状态)
数值信息的表征 -数制及其转换 以及算术运算 非数值信息的 表征-编码以及 逻辑运算
用数字信号完成对数字量进行算术运算和逻辑运算的电路
例2:用卡诺图将下式化简为最简与-或逻辑函数式。
Y ABC ABD C D ABC ACD AC D
解:
Y CD AB 00 00 1 01 1 01 11 10
D
A
11 1 10 1
0 0 1 1
0 0 1 1
1 1 1 1
Y A D
例3:化简逻辑函数
(1)这些乘积项应包含函数式中所有的最小项-包含所有的1;
(2)所用的乘积项数目最少-圈数最少;
(3)每个乘积项包含的因子最少-圈最小.
5. 写出化简后的表达式。
例1:将逻辑函数 Y ABD AC 展开为最小项之和的形式。
配项法:利用公式 A+A’=1
Y AB(C C ) D A( B B)C
Y ( A, B , C , D ) ( m 3 , m 5 , m6 , m7 , m10 )
约束条件: m 0 解:
m1 m 2 m4 m8 0
01 11 10
Y CD AB 00 00 × 01
1、逻辑代数的基本运算及复合运算、基本公式、基本定理
2、逻辑函数的表示方法及其相互转换
真值表 函数式
逻辑图
波形图
卡诺图 公式化简法