ch1数字逻辑基础概论.ppt

4.展开规则 设逻辑函数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）] 1.3.4 基本规则 1.逻辑函数的定义和特点 定义：输入逻辑变量和输出逻辑变量之间的逻辑关系。 2.逻辑函数的表示方法 真值表 逻辑函数式 逻辑图 波形图 特点：输入变量和输出变量只有逻辑0、逻辑1两种取值。 1.4 逻辑函数及其表示方法 Y 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 A、B、C：断“0”，合“1” F：灯灭“0”，灯亮“1” 逻辑函数的真值表是唯一的。 真值表：输入变量不同取值组合与函数值间的对应关系列成表格。 1.4 逻辑函数及其表示方法 逻辑函数表达式不是唯一的。 逻辑表达式：把输入和输出的关系写成与、或、非等运算的组合式。 1.4 逻辑函数及其表示方法 ? 五种常用表达式 “与―或”式 “或―与”式 “与非―与非”式 “或非―或非”式 “与―或―非”式 基本形式 1.4 逻辑函数及其表示方法 ? 表达式形式转换 “与或”式→“与非-与非”式 “与或”式→“或与”式 1.4 逻辑函数及其表示方法 乘积项用与门实现，和项用或门实现 逻辑图：用逻辑符号来表示函数式的运算关系 1.4 逻辑函数及其表示方法 逻辑函数 波形图 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 1 1 1 1 0 时序图：反映输入和输出波形变化的图形又叫时序图 1.4 逻辑函数及其表示方法 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 ZUHE is begin F （A and B） or （not A and C） ； end； 硬件描述语言： 1.4 逻辑函数及其表示方法 真值表→逻辑函数式 （1）找出函数值为1的输入组合 （2）写出函数值为1的输入组合对应的乘积项 （3）这些乘积项作逻辑加 逻辑函数表示方法的互相转换 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 1.4 逻辑函数及其表示方法 逻辑函数式——逻辑图 逻辑图——逻辑函数式 逻辑函数表示方法的互相转换 1.4 逻辑函数及其表示方法 1.5 逻辑函数的标准形式 3个变量的逻辑函数有以下8个最小项： 最小项：在n个变量的逻辑函数中，P是n个变量的乘积项，如果在P中，每个变量都以原变量或反变量的形式出现一次且仅出现一次，则称P为最小项。 1.最小项的定义和表示 最小项 000 001 010 011 100 101 110 111 二进制数 m0 m1 m2 m3 m4 m5 m6 m7 简化表示 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 2.最小项的性质： 2.任意两个最小项的乘积恒为0，即 mimj 0 i≠j ； 3. 所有最小项之和恒为1。 1.每一最小项与一组变量取值相对应，只有这一组取值使该最小项的值为1； 3.逻辑函数的标准与-或表达式——最小项之和的形式 例： 求函数 的最小项之和表达式 解： m0+m1+m5+m8 ∑m（0，1，5，8） m3+m2+m1 ∑m（1，2，3） A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 mi 0 1 2 3 4 5 6 7 F Mi 0 1 2 3 4 5 6 7 0 0 0 1 0 1 1 1 例：已知函数的真值表，