[信息与通信]第一章数字逻辑基础.pptVIP

第一章 数字逻辑基础 一.教学内容 数制和码制：二进制的四则运算、二进制与十进 制的相互转换、八进制、十六进制及BCD码、二 － 十进制码等。 逻辑函数：逻辑函数的表示方法、基本定律、常 用公式和三个规则，逻辑函数的化简、逻辑函数的 两种标准形式，最小项和最大项表示式、最简逻辑 函数的概念公式法及卡诺图化简逻辑函数。 第一节 数制和码制 一.数的表示方法 1.进位计数制: 按进位的原则进行计数,称进位计数制. 2.基数(底数): 每一种进位计数制都有一组特定的数码,每种进位计数制中允许的数码总数称为基数或底数. 例: 十进制数有10个数码: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. 二进制数有两个数码: 0, 1. 十六进制数有16个数码: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. 3. 数的表示方法 任何一种进位计数制中,任何一个数都由整数和小数两部分组成:位置记数法和多项式表示法. 435.86=4×102＋3×101＋5×100＋8×10-1 6×10-2 十进制数小数点左边的数码位权依次为100, 101,102,103, ······; 右边的数码位权依次为10-1, 10-2,10-3, ······ . 对任意十进制数N: ［N］10=an-1an-2an-3······ a1a0.a-1a-2······a-m =an-1×10n-1＋an-2×10n-2＋an-3×10n-3 ＋······＋a1×101＋a0×100＋a-1×10-1 ＋a-2×10-2＋······＋a-m×10-m n-1 = ∑ ai×10i i= -m 式中，n代表整数位数，m代表小数位数，ai为第位i数码(ai=0、 1、 2 ······R-1个中任何一个) 、Ri为第位数码的位权. 2)二进制数 ① 基数: 2 基本数码: 0,1 计数规律: 逢二进一, 即 1+1=10 ② 表示 ［N］2=kn-1kn-2······k1k0.k-1k-2······k–m =kn-1×2n-1＋kn-2×2n-2＋······＋ k1×21 ＋k0×20＋k-1×2-1＋ k-2×2-2＋······ ＋ k–m×2-m 第二节 逻辑代数 一.基本概念及其基本逻辑运算 一)逻辑代数,逻辑变量 1.逻辑: 指事物因果之间所遵循的规律 2.逻辑变量: 采用仅有两个取值的变量来描述相互对立的逻辑关系,这种两值变量称为逻辑变量. 例: 电平的高低,灯泡的亮灭,事件的真伪(对错),信号的有无等现象都可以用逻辑变量来表示. 逻辑变量可用A, B, C······表示,取值分别是逻辑0和逻辑1. 注意: 0, 1不代表具体的数值,只表示事物相互对立的两种状态. 3.逻辑代数 是反映逻辑变量运算规律的数学,它是按照一定逻辑规律进行运算的.用以描述逻辑关系. 二) 基本逻辑及运算 1. 与逻辑及运算 ① 与逻辑: 只有当决定某一种结果的所有条件都具备时,这个结果才能发生,这种逻辑关系称为与逻辑关系. 例: 灯亮与开关S1,S2的闭合是与逻辑关系. 与运算描述与逻辑关系(用Y, A, B分别代表灯HL以及开关S1,S2的状态) 记作 Y=AB 注: 通常把结果发生或条件具备用逻辑1表示, 结果不发生或条件不具备用逻辑0表示. ② 与运算的运算规则(逻辑乘) 0 · 0 = 0 1 · 0 = 0 0 · 1 = 0 1 · 1 = 1 ③ 与逻辑符号