隣合うセルをまとめる

隣合うセルを1つにまとめて,論理式を簡単化する.

2つのセルをまとめる

隣合うセルは互いに値が1つだけ異なるので, これらをまとめると論理式が簡単化される.

(A, B)
00 01 11 10
C 0
1 1 1

      Z = ABC + ABC = (A + A)BC = 1·BC = BC

3つのセル

1つにまとめて簡単な式にすることができない.
(A, B)
00 01 11 10
C 0
1 1 1 1

      Z = ABC + ABC + ABC

 
(A, B)
00 01 11 10
C 0 1
1 1 1

      Z = ABC + ABC + ABC


Z = BC + AC

4つのセルをまとめる

(A, B)
00 01 11 10
C 0 1 1
1 1 1

      Z =  ABC + ABC  +  ABC + ABC
        = (ABC + ABC) + (ABC + ABC)
        =  BC + BC
        =  B