4 variable K-map, Example to Minimize following equation.

3 var KMAP example

Above is a common format of representing the K-map problems. The numbers 0, 1, 2, 3, 4, 6, 11, 14 are the location of cells in the 4-var k-map table. Discussed below is a 4 variable K– map with 1 and 0 values. assigned to cells.

MINIMIZATION USING FOUR VARIABLE KARNAUGH MAP

3 var KMAP example

LTE - 4G Wireless Technology

Digital fundamentals.

Interview Questions.

The K-map for 4 variables is plotted above. You will notice the column and rows for 11 and 10 are inter-changed. This is done to allow only one variable to change across adjacent cells. This adjustment in columns allows in minimization of logic mapped into tables.

Any adjacent 1, 2, 4 or 8 cells can be grouped to find a minimized logic value.

The minimization equation is shown below.
With reference to the table above the cells under the dotted box’s can be combined to come up with following reduced equation.

F = x’y’ + x’w’ + zw’

... Final Answer.

Examples Next. Four variables K-map (truth table and K-map plot).

  1. F(x,y,w, z) = (0,1,2,3,4,6,11,14)
  2. F(x,y,w, z) = (0,2,4,6,12,14)
  3. F(x,y,w, z) = (0,2,5,7,8,11,13,15)

Tutorials @fullchipdesign.com

Verilog Tutorial.

LTE Tutorial.

Memory Tutorial.

Hope you liked! this page. Don't forgot to access relevant previous and next sections with links below.