Professional Documents
Culture Documents
203
DIGITAL AND LOGIC SYSTEM DESIGN
SESSION 4 – QUINE McCLUSKEY TECHNIQUE
UNIVERSITY OF GHANA
College of Education
College of Education
School
School ofofContinuing
Continuingandand Distance
Distance Education
Education
2021/2022
2014/2015 – -2016/2017
2022/2023
QUINE MCCLUSKEY METHOD
• Implicant
A group of 1s or single 1, which are adjacent and can
be grouped in the k-map
Prime Implicant
• The largest group of 1s which can be covered in
the k-map
• Not fully covered by any other group
Example:
Simplify the function below using the Tabular method
F(X,Y Z,W) =∑!(0,1,3,7,8,9,11,15)
X Y Z W
0 0 0 0 0
1 0 0 0 1
3 0 0 1 1
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
11 1 0 1 1
15 1 1 1 1
Dwumfour Abdullai Aziz Slide 20
Step 1: Arrange the given Minterms according to the number of
ones present in their binary representation in ascending order.
Group Minterm X Y Z W
0 m0 0 0 0 0
1 m1 0 0 0 1
m8 1 0 0 0
2 m3 0 0 1 1
m9 1 0 0 1
1 0 0 1
3 m7 0 1 1 1
m11 1 0 1 1
4 m15 1 1 1 1
Step 2: Take the Minterms from the continuous group if there is
only a one-bit change to make their pair.
Step 3: Place the ‘-‘ symbol where there is a bit change accordingly
and keep the remaining bits the same.
.
.
STEP 2 AND 3
!𝒁
𝒀 0, 1, 8, 9 X X X X
!𝑾
𝒀 1, 3, 9, 11 X X X X
ZW 3, 7, 11 , 15 X X X X
,𝑪
F= 𝑩 , +CD