Home.Verilog.Digital Design.Digital Basics.Python.RF Basics.
Previous.
Next.
Custom Search

Legal Disclaimer

Chip Designing for ASIC/ FPGA Design engineers and Students
FULLCHIPDESIGN
Digital-logic Design...  Dream for many students… start learning front-end…

Legal Disclaimer

@TYH :- 4G LTE Long Term Evolution Tutorial, CloudComputing
PICS
Verilog Tutorial.
Get Noticed:- Submit your own content to be published on fullchipdesign.com

Send it to fullchip@gmail.com

Digital Basics Tutorial.

5 - variable Karnaugh map (K-map)

Truth Table

<-------------

01

11

10

00

01

yz

wv

11

10

00

 x = 0

 x = 1

 

1

 

 

3

 

 

2

 

 

16

 

 

17

 

 

19

 

 

18

 

00

yz

wv

00

 

0

 

01

11

 

5

 

 

7

 

 

6

 

 

13

 

 

15

 

 

14

 

 

9

 

 

11

 

 

10

 

 

20

 

 

21

 

 

23

 

 

22

 

 

28

 

 

29

 

 

31

 

 

30

 

 

24

 

 

25

 

 

27

 

 

26

01

11

 

4

 

 

12

 

 

8

 

10

10

K-map location number
x
y
z
w
v
Output Function
0
0
0
0
0
0
x’y’z’w’v’
1
0
0
0
0
1
x’y’z’w’v
2
0
0
0
1
0
x’y’z’wv’
3
0
0
0
1
1
x’y’z’wv
4
0
0
1
0
0
x’y’zw’v’
5
0
0
1
0
1
x’y’zw’v
6
0
0
1
1
0
x’y’zwv’
7
0
0
1
1
1
x’y’zwv
8
0
1
0
0
0
x’yzwv
9
0
1
0
0
1
x’yz’w’v
10
0
1
0
1
0
x’yz’wv’
11
0
1
0
1
1
x’yz’wv
12
0
1
1
0
0
x’yzw’v’
13
0
1
1
0
1
x’yzw’v
14
0
1
1
1
0
x’yzwv’
15
0
1
1
1
1
x’yzwv
16
1
0
0
0
0
xy’z’w’v’
17
1
0
0
0
1
xy’z’w’v
18
1
0
0
1
0
xy’z’wv’
19
1
0
0
1
1
xy’z’wv
20
1
0
1
0
0
xy’zw’v’
21
1
0
1
0
1
xy’zw’v
22
1
0
1
1
0
xy’zwv’
23
1
0
1
1
1
xy’zwv
24
1
1
0
0
0
xyz’w’v’
25
1
1
0
0
1
xyz’w’v
26
1
1
0
1
0
xyz’wv’
27
1
1
0
1
1
xyz’wv
28
1
1
1
0
0
xyzw’v’
29
1
1
1
0
1
xyzw’v
30
1
1
1
1
0
xyzwv’
31
1
1
1
1
1
xyzwv

Five variable Karnaugh Map (K-Map) plot below

Binary Numbers 1s_complement 2s_complement Binary Subtraction Binary Sub. Ex's Sign_magnitude SignM EX Gray Coding BCD coding Digital gates NAND NOR & XNOR Theorems Boolean Functions BFunc Examples Minterm Maxterm Sum of Minterms Prdt of Maxterms 2 var K-map 3 var K-map 4 var K-map 5 var K-map Prime Implicant PI example K-map Ex's KMap minimization 2 var EX

5 var Karnaugh Map (K-Map) each number corresponds to row in truth table above.