1.4卡诺图化简(续) 特殊形式的逻辑涵数化简 ■逻辑函数的基本形式: 单输出逻辑函数,F=f(A,B,C…) 特殊形式的逻辑函数: 1.多输出逻辑函数 2.包含不管项的逻辑函数
1.4 卡诺图化简(续) -特殊形式的逻辑函数化简 ◼ 逻辑函数的基本形式: 单输出逻辑函数,F=f(A,B,C…) ◼ 特殊形式的逻辑函数: 1. 多输出逻辑函数 2. 包含不管项的逻辑函数
(1)多输出逻辑函数的化简 多输出逻辑函数:同一组输入变量,有两个以 上的输出 F1=f(A,B, C.) F2=f(A, B, C.) 化简时,在“与或”表达式中要尽量寻找公共 的“或”项,使公共项为多个函数共享,这 时从单个输出看可能不是最简,但总体是最 例:P39上的例题,如果按每个表达式单独化简 到最简,用4个门(图224(b)。如果两个表达
(1)多输出逻辑函数的化简 多输出逻辑函数:同一组输入变量,有两个以 上的输出。 F1= f(A,B,C…) F2= f(A,B,C…) 化简时,在“与或”表达式中要尽量寻找公共 的“或”项,使公共项为多个函数共享,这 时从单个输出看可能不是最简,但总体是最 简。 例:P39上的例题,如果按每个表达式单独化简 到最简,用4个门(图2-24(b))。如果两个表达 式综合考虑,只用3个门 (图2-25(b))
(2)有“不管项”的逻辑函数化简 包含不管项(Don' t care)的逻辑函数: 函数F的取值只和一部分最小项有关, 另一部分最小项既可以取“0”,也可 以取“1”,这些最小项称“不管项” 或“任意项” 不管项”的两种情况: 1.这些输入组合不可能出现 2.其输入组合虽能出现,但最小项的 值是“1”还是“0”,人们不关心
(2)有“不管项”的逻辑函数化简 包含不管项(Don’t Care)的逻辑函数: 函数F的取值只和一部分最小项有关, 另一部分最小项既可以取“0”,也可 以取“1”,这些最小项称“不管项” 或“任意项” 。 “不管项”的两种情况: 1. 这些输入组合不可能出现 2. 其输入组合虽能出现,但最小项的 值是“1”还是“0”,人们不关心
例:设计一位十进制数的数值范围判断器,当 x>=5,F=1;否则,F=0。 (ABCD表示一位十进制数A是低位D是高位) A B DF abcD 00000 00011 10000 1001 01000 0101 11000 1101q 00100 0011 101 011 101 101 00 011 111
例:设计一位十进制数的数值范围判断器,当 x>=5,F=1;否则,F=0。 (ABCD表示一位十进制数,A是低位,D是高位) 1 1 1 0 1 0 1 1 0 1 1 0 1 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 A B C D F 1 1 1 1 φ 0 1 1 1 φ 1 0 1 1 φ 0 0 1 1 φ 1 1 0 1 φ 0 1 0 1 φ 1 0 0 1 1 0 0 0 1 1 A B C D F
有“不管项”的逻辑函数化简(续) 十作F的卡诺图 B DA0001110把φ项当作“1 00|0 BC Ac D 1011@q F=D+AC+BO
有“不管项”的逻辑函数化简(续) 作F的卡诺图 00 01 11 10 00 11 01 10 0 0 0 0 0 1 1 1 φ φ φ φ 1 1 φ φ BC D AC F=D+AC+BC B A D C 把φ项当作“1