ch12数字逻辑基础研讨.ppt

1.2 数制与码制 数 制 转 换 二进制转成十进制 ? 整数部分的转换 码 制 码 制 码 制 3种基本逻辑运算 逻辑函数的标准形式 逻辑函数的标准形式 逻辑函数的标准形式 逻辑函数的标准形式 1.5 逻辑函数的化简 常用公式证明 例：用真值表证明反演律(摩根定律) A B AB A+ B A B A+B 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 0 0 0 0 0 0 AB= A+B A B= A+B A+ B=A B A+ B=A B “两项相加，一项含着另一项的非，则非因子多余.” 例：利用基本定律证明常用公式 解： 常用公式证明 “与或表达式中，两个乘积项分别包含同一因子的原变量和反变量，而两项的剩余因子包含在第三个乘积项中，则第三项是多余的” 公式可推广： 例：证明包含律 常用公式证明 逻辑代数的四个基本规则 ? 代入规则： 任何一个含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立 例： AB= A+B BC 替代B 得 由此反演律能推广到n个变量： 利用反演律 ? 反演规则 对于任意一个逻辑函数式F，做如下处理： ? 若把式中的运算符“.”换成“+”, “+” 换成“.”; ? 常量“0”换成“1”，“1”换成“0”； ? 原变量换成反变量，反变量换成原变量 逻辑代数的四个基本定理 那么得到的新函数式称为原函数式F 的反函数式 F。 非号保留，而非号下面的函数式按反演规则变换。 ② 不属于单个变量上的非号的两种处理方法： ① 保持原函数的运算次序--先与后或，必要时适当地加入 括号； 应用反演规则时注意： 例： F(A、B、C ) 其反函数为 反演规则的应用 将大非号下面的函数式当作一个变量，去掉大非号即可。 ? 对偶式： 1）若把式中的运算符“.”换成“+”，“+”换成“.”； 2）常量“0”换成“1”，“1”换成“0” 得到新函数式为原函数式F 的对偶式F′。 ? 对偶规则： 如果两个函数式相等，则它们对应的对偶式也相等。即 若 F1 = F2 则F1′= F2′。使公式的数目增加一倍。 例： 其对偶式 逻辑代数的四个基本规则 ? 函数式中有“?”和“⊙”运算符，求反函数及对偶函数时，要将运算符“?”换成“⊙”， “⊙”换成“?”。 ? 求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。 应用对偶规则时注意： 设逻辑函数Y=F（A1,A2,…,Ai,…,An），则有 F（A1,A2,…,Ai,…,An）= AiF（A1,A2,…,1,…,An） + F（A1,A2,…,0,…,An） F(A1,A2,…,Ai,…,An)=[Ai+F(A1,A2,…,0,…,An)] ·[ +F（A1，A2，…，1，…，An）] 逻辑代数的四个基本规则 ?展开规则： 一、逻辑函数的定义和特点 定义：输入逻辑变量和输出逻辑变量之间的逻辑关系。 二、逻辑函数的表示方法 真值表 逻辑函数式 逻辑图 波形图 输入变量不同取值组合与函数值间的对应关系列成表格 用逻辑符号来表示函数式的运算关系 特点：输入变量和输出变量只有逻辑0、逻辑1两种取值。 反映输入和输出波形变化的图形又叫时序图 1.4 逻辑函数及其表示方法 把输入和输出的关系写成与、或、非等运算的组合式 F = f（A、B、C、...） A B C F 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 逻辑函数表示方法之一——真值表 A、B、C：断“0”，合“1” F：灯灭“0”，灯亮“1” 逻辑函数的真值表是唯一的。 ? 五种常用表达式 “与―或”式 “或―与”式 “与非―与非”式 “或非―或非”式 “与―或―非”式 基本形式 逻辑函数表示方法之二——表达式 ? 表达式形式转换 “与或”式→“与非-与非”式 “与或”式→“或与”式 逻辑函数表示方法之二——表达式 乘积项用与门实现，和项用或门实现 逻辑函数表示方法之三——逻辑图 逻辑函数表示方法之四——波形图 逻辑函数 波形图 A B C F 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 0 1 0 libray IEEE； use IEEE.std_logic_1164.all； entity ZUHE is port（A，B，C：in std_logic； F：out std_logic）； end ZUHE architecture one of