LTE - 4G Wireless Technology

Digital fundamentals.

Interview Questions.

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

3 var KMAP example

The K-map for 3 variables is plotted above. You will notice the column for 11 and 10 is 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 2, 4 or 8 cells can be grouped to find a minimized logic value. Following plot will show grouping of adjacent cells.

3 var KMAP example

The two step 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’(z+z’) + xy(z+z’)
F= x’y’ + xy .. Final Answer.

More example below:

2. F(x,y,z) = (0,1,4,5,6,7) - Access minimization from here. 
3. F(x,y,z) = (3,4,6,7) - Access minimization from here.
4. F(x,y,z) = (0,1,2,3,4,5,6,7) - Access minimization from here.

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.