LOGIC DESIGN ASSIGNMENT

Q1 Answer:
q1 q2 X q1* q2* Z J1 K1 J2 K2
0 0 0 0 1 0 0 X 1 X
0 0 1 1 1 1 1 X 1 X
0 1 0 0 0 0 0 X X 1
0 1 1 1 0 0 1 X X 1
1 0 0 1 1 0 X 0 1 X
1 0 1 1 0 1 X 0 0 X
1 1 0 0 0 0 X 1 X 1
1 1 1 1 1 1 X 0 X 0

1-Using K map for each one we obtain:

q1\q2 X 00 01 11 10
0 0 1 1 0
1 X X X X Eq. for J1 = X
q1\q2 X 00 01 11 10
0 X X X X
1 0 0 0 1
Eq. for K1 = q2.X’

Q1’
q1\q2 X 00 01 11 10
0 1 1 X X
1 1 0 X X

X’
Eq. for J2 = q1’+ X’

q1\q2 X 00 01 11 10
0 X X 1 1 Q1’
1 X X 0 1

X’
Eq. for K2 = q1’+ X’

[(’) refers to the complement]

2-
q1\q2 X 00 01 11 10
0 0 1 0 0
1 0 1 1 0
Z = q2’.X + q1.X
3- State diagram:

4- Implemented with Logisim:

5-Mealy model because the output Z depends on both present state and
inputs.
Q2 : ANSWER:

q1 q2 X q1* q2* Z D1 J2 K2

0 0 0 0 1 0 0 1 1
0 0 1 0 1 1 0 1 0
0 1 0 1 0 1 1 1 1
0 1 1 1 1 1 1 1 0
1 0 0 0 1 1 0 1 1
1 0 1 1 1 1 1 1 1
1 1 0 0 0 1 0 1 1
1 1 1 1 0 1 1 1 1

q1* q2* Z
q1 q2
X=0 X=1 X=0 X=1

0 0 01 01 0 1
0 1 10 11 1 1
1 0 01 11 1 1
1 1 00 10 1 1