Scribd
Upload
48 views7 pages

cs302 Assignment 2 by Dilshad Ahmad

This document provides the state transition table and boolean expressions for a 4-bit synchronous up counter. It describes generating the K-maps to determine the boolean expressions for each output bit QD, QC, QB, and QA. The boolean expressions are: QD = QA & QB & QC QC = QA & QB QB = QD QA = 1

Uploaded by

MUHAMMAD NABEEL SHAH
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
48 views7 pages

cs302 Assignment 2 by Dilshad Ahmad

This document provides the state transition table and boolean expressions for a 4-bit synchronous up counter. It describes generating the K-maps to determine the boolean expressions for each output bit QD, QC, QB, and QA. The boolean expressions are: QD = QA & QB & QC QC = QA & QB QB = QD QA = 1

Uploaded by

MUHAMMAD NABEEL SHAH
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

CS302 Assignment 2 Solution

VU with Dilshad Ahmad


Consider the below given 4-Bit Synchronous Up Counter. The State
Transition table for the counter is also provided:

Present State  Next State 


(QD QC QB QA) (QD+1 QC+1 QB+1 QD QC QB QA
QA+1)
0000 0001 0 0 0 1
0001 0010 0 0 1 0
0010 0011 0 0 1 1
0011 0100 0 1 0 0
0100 0101 0 1 0 1
0101 0110 0 1 1 0
0110 0111 0 1 1 1
0111 1000 1 0 0 0
1000 1001 1 0 0 1
1001 1010 1 0 1 0
1010 1011 1 0 1 1
1011 1100 1 1 0 0
1100 1101 1 1 0 1
1101 1110 1 1 1 0
1110 1111 1 1 1 1
1111 0000 0 0 0 0

You are required to generate the Boolean & ABEL Expressions for outputs QD,
QC, QB & QA.
Hint: You have to simplify or generate the Expression using the K-Map or
Quine-McClusky Method of Boolean Expression Simplification.

0000
1111 0001

1110 0010

1101 0011

1100 0100

1011 0101

1010 0110

1001 0111
1000

Ans =
We know that the values of Q for all sets 
(i.e.)

J= 0 and K= 0   then Q doesn’t change 


 
J= 0 and K= 1   then Q = 0

J= 1 and K= 0   then Q = 1

J= 1 and K= 1   then Q will be toggle from the previous state

And we also know that bit change 


QN QN+1 J K

0 0 0 X

0 1 1 X

1 0 X 1

1 1 X 0

 JD  KD  JC  KC  JB  KB  JA  KA


0 X 0 X 0 X 1 X
0 X 0 X 1 X X 1
0 X 0 X X 0 1 X
0 X 1 X X 1 X 1
0 X X 0 0 X 1 X
0 X X 0 1 X X 1
0 X X 0 X 0 1 X
1 X X 1 X 1 X 1
X 0 0 X 0 X 1 X
X 1 0 X 1 X X 1
X 1 0 X X 0 1 X
X 1 1 X X 1 X 1
X 1 X 1 X 0 1 X
X 1 X 1 1 X X 1
X 1 X 1 X 0 1 X
X 1 X 1 X 1 X 1

JD=∑
m
¿¿ 7) + d (8,9,10,11,13,14,15,16)

KD=∑
m
¿¿ 15) + d (0,1,2,3,4,5,6,7,8)

JC=∑
m
¿¿ 3,11) + d (4,5,6,7,12,13,14,15)

KC=∑
m
¿¿ 7,15) + d (0,1,2,3,8,9,10,11)
JB=∑
m
¿¿ 1,5,9,13) + d (2,3,6,7,10,11,14,15)

KB=∑
m
¿¿ 3,7,11,15) + d (0,1,4,7,8,9)

JA=∑
m
¿¿ 0,2,4,6,8,10,12,14) + d (1,3,5,7,9,11,13,15)

KA=∑
m
¿¿ ) + d (0,2,4,6,8,10,12,14)

 Now by using K-map simplifies 

 QCQD\ QA Q QA Q QAQ QAQ


QA QB B B B B

QC QD 0 1 3 2
 QCQD 4 5 7 6
 QCQD 12 13 15 14
 QCQD 8 9 11 10

1st k-map for JD


 QCQD\QAQB 00 01 11 10
 00 0 0 0 0
 01 0 0 1 0
 11 X X X X
 10 X X X X
JD= QAQBQD

2nd K-map for KD

 QCQD\QAQB 00 01 11 10
 00 X X X X
 01 X X X X
 11 1 1 1 1
 10 0 1 1 1

KD= QAQBQD
3rd K-map for JC

 QCQD\QAQB 00 01 11 10
 00 0 0 1 0
 01 X X X X
 11 X X X X
 10 0 0 1 0

JC = QAQB

4th K-map for KC

 QCQD\QAQB 00 01 11 10
 00 X X X X
 01 0 0 1 0
 11 0 0 1 0
 10 X X X X

KC = QAQB

5th K-map for JB

 QCQD\QAQB 00 01 11 10
 00 0 1 X X
 01 0 1 X X
 11 0 1 X X
 10 0 1 X X

JB = QD

6th K-map for KB

 QCQD\QAQB 00 01 11 10
 00 X X 1 0
 01 X X 1 0
 11 X X 1 0
 10 X X 1 0

KB = QD

7th K-map for JA

 QCQD\QAQB 00 01 11 10
 00 1 X X 1
 01 1 X X 1
 11 1 X X 1
 10 1 X X 1

JA = 1

8th K-map for KA

 QCQD\QAQB 00 01 11 10
 00 X 1 1 X
 01 X 1 1 X
 11 X 1 1 X
 10 X 1 1 X

KA =1

All Boolean Expressions


JD= QAQBQD
KD= QAQBQD

JC = QAQB
KC = QAQB

JB = QD
KB = QD

JA = 1
KA =1

ABEL Expressions
 
JD= QA & QB & QC
JD= QA & QB & QC

JD= QA & QB
JD= QA & QB

JB = QD
KB = QD

JA = 1
KA =1

You might also like