Академический Документы
Профессиональный Документы
Культура Документы
Gray Code
K-Map
History
Introduction
Use Of K-Map
Gate Level Minimization
2-variable K-map
3-variable K-map
4-variable K-map
5-variable K-map
GRAY CODE
Invented by Frank Gray..
Source: wikipedia.org
0000
0001
0011
Source: wikipedia.org
BINARY TO GRAY CODE
CONVERSION
Modulo 2 Arithmetic
• Step 1: 101101 first write the MSB as it is i.e,
darken bit i.e, 1
Step 2: add MSB and bit next to the MSB i.e,
1+0=1
Step 3: again add 0 and 1 we get i.e, 0+1=1
Step 4: again add 1 and 1 we get 1+1=0
Step 5: in previous step carry is occurred so
neglect that carry . note that don't add carry to
next add numbers
then again add 1+0 1+0=1
step 6: add 0+1 0+1= 1
Source: wikipedia.org
INTRODUCTION
Systematic method to obtain simplified sum-of-products (SOPs)
Boolean expressions.
Objective: Fewest possible terms/literals.
Diagrammatic technique based on a special form organised as a
matrix of squares.
Easy with visual aid.
For 2-variable case (e.g.: variables a,b), the map can be drawn
as:
b b
OR
a'b a'b m0 m1
'
a ab' ab a m2 m3
A B m interm B
0 0 A ’B’ = m 0 0 1
0 1 A ’B = m 1 0 A’B’ A’B
A
1 0 A B’ = m 2 1 AB’ AB
1 1 A B = m3
b
b
bc
bc
a a 00 01 11 10
00 01 11 10
0 m0 m1 m3 m2
0 a'b'c a'b'c a'bc a'bc'
' OR
a m4 m5 m7 m6
a
1 ab'c' ab'c abc abc' 1
c
c
graycode sequence
m4 m5 m7 m6
1
y
yz
wx 00 01 11 10
00 m0 m1 m3 m2
m4 m5 m7 m6
01
x
m1 m1 m1 m1
11 2 3 5 4
w
m8 m9 m1 m1
10 1 0
yz y
wx
m0 m1 m3 m2
m4 m5 m7 m6
x
m1 m1 m1 m1
w 2 3 5 4
m8 m9 m1 m1
1 0
v' v
y y
yz yz
wx 00 01 11 10 wx 00 01 11 10
00 m0 m1 m3 m2 00 m1 m1 m1 m1
6 7 9 8
m4 m5 m7 m6 m2 m2 m2 m2
01 01
x 0 1 3 2 x
m1 m1 m1 m1 m2 m2 m3 m3
11 2 3 5 4 11 8 9 1 0
w w
m8 m9 m1 m1 m2 m2 m2 m2
10 1 0 10 4 5 7 6
z z