2.逻辑代数基础.ppt

* 例如 用列表法化简逻辑函数 解 第一步：将函数中的每一个最小项用二进制代码表示，如下表所示。 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 0 1 10 11 14 15 0 5 7 8 9 A B C D 项号 A B C D 项号 最小项的二进制代码 * 第二步：作质蕴涵项产生表，找出函数的全部质蕴涵项。该函数的质蕴涵项产生表如下表所示。 √ 1111 15 4 p3 √ √ -111 1-11 111- 7,15 11,15 14,15 3 √ √ √ 0111 1011 1110 7 11 14 3 p4 √ √ √ 01-1 10-1 101- 1-10 5,7 9,11 10,11 10,14 2 √ √ √ 0101 1001 1010 5 9 10 2 p1 1-1- 10,11,14,15 2 √ √ 100- 10-0 8,9 8,10 1 √ 1000 8 1 p2 10-- 8,9, 10,11 1 p5 -000 0,8 0 √ 0000 0 0 Pi ABCD