PHYS345 Electricity and Electronics

Karnaugh Mapping for Segment a:

The Truth Table:

 BA 00  01  11  10 
DC\
 00    1 0 1 1
 01    0 1 1 1
 11    x x x x
 10    1 1 x x

Boxing ones:

 BA 00  01  11  10 
DC\
 00    1 0 1 1
 01    0 1 1 1
 11    x x x x
 10    1 1 x x

Red cells are represented by B; this is a 4x2 supercell.

 
 BA 00  01  11  10 
DC\
 00    1 0 1 1
 01    0 1 1 1
 11    x x x x
 10    1 1 x x

Green cells are represented by D; this is a 2x4 supercell.

 
So far then we have:

 BA 00  01  11  10 
DC\
 00    1 0 1 1
 01    0 1 1 1
 11    x x x x
 10    1 1 x x

where grey boxes indicate cells included in more that one supercell. The shaded boxes are represented by B+D.

 
Focusing on the remaining cells with ones:

 BA 00  01  11  10 
DC\
 00    1 0 1 1
 01    0 1 1 1
 11    x x x x
 10    1 1 x x

Blue cells are represented by A.C; this is a 2x2 supercell.

 
 BA 00  01  11  10 
DC\
 00    1 0 1 1
 01    0 1 1 1
 11    x x x x
 10    1 1 x x

Cyan cells are represented by A'.C'; this is a 2x2 wrap-around supercell.

 
 BA 00  01  11  10 
DC\
 00    1 0 1 1
 01    0 1 1 1
 11    x x x x
 10    1 1 x x

All cells are represented by B + D + A.C + A'.C', as shown for segment a.


"http://www.physics.udel.edu/~watson/phys345/class/17-segment-a.html"
Last updated Nov. 4, 1999.
Copyright George Watson, Univ. of Delaware, 1999.