真值表与卡诺图

    真值表是一维的,自变量的2
n个取值组合自上而下地排列,排列的顺序是自然二进制码。

      卡诺图是二维的,它把自变量分成两组,一组自变量的各取值组合自左向右水平地排列,另一组则自上而下垂直地排列,排列的顺序是格雷码。

   如函数 z=f(a,b,c)的卡诺图:

                 

                                                  图1  卡诺图     

                                        

                                      表1   函数的真值表

      若函数z(a,b,c)具有表1所示的真值表,把真值表各行的函数值依次填在对应的小方格中,即得对应的卡诺图如图1(c)所示。由图可见,卡诺图中的每一个填10)的小方格均对应了该函数的一个最小(大)项。

,    真值表是一维的,自变量的2
n个取值组合自上而下地排列,排列的顺序是自然二进制码。

      卡诺图是二维的,它把自变量分成两组,一组自变量的各取值组合自左向右水平地排列,另一组则自上而下垂直地排列,排列的顺序是格雷码。

   如函数 z=f(a,b,c)的卡诺图:

                 

                                                  图1  卡诺图     

                                        

                                      表1   函数的真值表

      若函数z(a,b,c)具有表1所示的真值表,把真值表各行的函数值依次填在对应的小方格中,即得对应的卡诺图如图1(c)所示。由图可见,卡诺图中的每一个填10)的小方格均对应了该函数的一个最小(大)项。

真值表与卡诺图

相关文章:

你感兴趣的文章:

标签云: