EES 371 Digital Circuits (I.

Nilkhamhang) – D

Name: _____ Student ID: __________ Section: _________

Quiz 1
1. Convert the following numbers to the specified base.

D.2812s

I
a) C5F416 => base 10 2(423 3,631625 2 =

v. In
1 9.28125 1.562s

:
2 - 2 =

ANS:
r. Ir
2135
b) 1423.64062510 => base 2 3.5625 12 1, Es
=

2 L77 v.Ir

ANS: 28 v. I 3,125 - 2 1.2

=

c) 63528 => base 2

244 v.3 3.25 x
D.S
=

2222 3.5 e2
D
=

ANS: 24 r.9
d) B59D16 => base 8 2
22
19178811717.111392
ANS:
2's complement I 24 y
2. Take the radix complement of the following numbers.
"We e
-

a) 7BF316 -> -

ANS:

b) 1000101010112
es', completement +
redia-I
7
-

ANS: -4016
-

3. Consider the following 8-bit signed binary numbers. Determine the equivalent decimal
values assuming the specified numbering convention.
64822
a) 110010112 (sign-magnitude form)
-

ANS: ↑ 1 +
1649812417 75
-
=

164
b) 100101002 (1’s complement form)

ANS:
- 128
-
128- 1624 +
"1" =

- 187

c) 110110112 (2’s complement form)

-

6916821

ANS: 37
-

128+64+16+8 +2 1 +
=
=

- -
86 15
EES 371 Digital Circuits (I. Nilkhamhang) – D

Name: _____ Student ID: __________ Section: _________

Quiz 2
1. Perform the following code conversions.

a) Gray code to binary: 110110001110GRAY

ANS: isergttte

b) Binary to Gray code: 0101101101112

ANS:
-1178101RAY

2. Convert −34.390625 into a single-precision floating point number.

ANS:

↑ 1100011119171011881198109998111

128

s ebic=(4 127 132 10091111

= =

1
1.390625x2 0.78125 - 1
229
=

247 r.1

↑
3,7812592 7.5625
=

- 1
228 r,1
8,5625 12 =

1.12S -> I
D
22 r.

r.1 3, 125 12 0.15

22 - 1
=

24 v.1
-

1.25 x 2 0.5 =

- 1
D. r.1
0.S12
1 1
=
-

111971
& - 008
.

1991
S

⑤-
-
I I
e

1.110 - 2
m
EES 371 Digital Circuits (I. Nilkhamhang) – C

Name: _____ Student ID: __________ Section: _________

Quiz 3
1. Complete the truth table for the following Boolean expression:

𝑋 = 𝐴𝐶̅ + 𝐴̅𝐵𝐶 + 𝐵̅ 𝐶

𝐴 𝐵 𝐶 𝐴̅ 𝐵̅ 𝐶̅ 𝐴𝐶̅ 𝐴̅𝐵𝐶 𝐵̅ 𝐶 𝑋

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

2. Give the appropriate Boolean algebraic law that was employed during each step of the
following simplification process.

𝑋 = 𝐴𝐵(𝐴 + 𝐵𝐶) + 𝐵𝐶

= 𝐴𝐴𝐵 + 𝐴𝐵𝐵𝐶 + 𝐵𝐶

= 𝐴𝐵 + 𝐴𝐵𝐶 + 𝐵𝐶

= 𝐴𝐵 + 𝐵𝐶

= 𝐵(𝐴 + 𝐶)
EES 371 Digital Circuits (I. Nilkhamhang) – C

3. Apply De Morgan’s laws to the following expression:

𝑋 = ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵̅ 𝐶 + 𝐷 ̅

4. Find and eliminate the consensus term from the following expression:

𝑋 = 𝐴̅𝐵̅ 𝐷
̅ + 𝐴̅𝐶𝐷 + 𝐴̅𝐵̅ 𝐶
 EES 371 Digital Circuits (I. Nilkhamhang) – D

Name: _____ Student ID: __________ Section: _________

Quiz 4
1. Derive a standard SOP and a standard POS expression for 𝑋 from the following truth table:

𝐴 𝐵 𝐶 𝑋 E

0 0 0 0 I

0 0 1 0 I

0 1 0 0 I

0 1 1 0 I
- -

1 0 0 ~ 0 7
1 0 1 1 S I

1 1 0 1 63

1 1 1 1 I
7

SP:25A,8,2) =

[m/5,6,7
=A5C+
* ABT+ AUC

POS: InArCe ABIe A82e AEC

=

x
=

E (A18+)(1 =

-
8 + [)/A++)
#+)/78-2)
EES 371 Digital Circuits (I. Nilkhamhang) – D

2. Develop a truth table for the following SOP expression:

y
𝐴̅𝐵 + 𝐴𝐵𝐶̅ + 𝐴̅𝐶̅ + 𝐴𝐵̅ 𝐶
911 d
DI 11X
m2
My
711

exe me
err
ms

A
B C i

I 3

I
!
I
I

7
I
I

3. Develop a truth table for the following POS expression:

-

X = (𝐴̅ + 𝐵̅ + 𝐶̅ )(𝐴 + 𝐵 + 𝐶)(𝐴 + 𝐵̅ + 𝐶)

A
B C E M
* r)- /
=

- r8)
I
l

I j I * (ABC)
=

- /EC) +
/A8)
L ↓ Wi
i
!?
177
301
-11
7 My My
M2
4 I I

-I 7

6
I 7

- 7 C

*
EES 371 Digital Circuits (I. Nilkhamhang)

Name: _____ Student ID: __________ Section: _________

Quiz 5
1. Consider the following Boolean expression.
M1
MyMy Me, MysMs
my
mys
𝑋 = 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴̅𝐵̅ 𝐶̅ + 𝐴𝐵𝐶𝐷 + 𝐴̅𝐵 𝐶̅ + 𝐴𝐵̅ 𝐶𝐷
9117 1781 090X 1111 920x 1911

Give a minimum SOP solution

using Karnaugh mapping

At
CO
& it

&
+BO+ACD
- ~

=
2
-
"I 3 2

C
I

7a 7 7 7 6
-

S
-

iD
--
I
12 13 IS 14

-
8 9 IS 11

2. Consider the following minterm expression:

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑ 𝑚(1,3,4,6,7,9,11) + ∑ 𝑑(0,5,10,15)

Give a minimum SOP solution

using Karnaugh mapping

Ab W
l F 0, A8
=

~ I
2
-

Dr
X. I .
I
4 7

↑
12 13 " 14

M
I I 2
~
9

8 9 IS 11
EES 371 Digital Circuits (I. Nilkhamhang)

3. Consider the following truth table:

𝐴 𝐵 𝐶 𝐷 𝑋 Give ALL 3
minimum POS solutions
0

0
0

0
0

0
0

1
0

1 Te
using Karnaugh mapping
*
0 0 1 0 1

0 0 1 1 1

0 1 0 0 1
I

0 14 0 1 0 -

ms
0 1 1 0 1

0 1 1 1 0 -
m7

1 0 0 0 1

1 0 0 1 0
K-map of
-ma
CO
1 0 1 0 1 At

0.,-
1 0 1 1 0 -

m,l
7
I 2

I
1 1 0 0 0 -

m
1 1 0 1 0 4 s 7 6
-

m,

1 1 1 0 0 -min >1 12
7
13 IS
C
1
14

1 1 1 1 1
·I D7. 9 11
EES 371 Digital Circuits (I. Nilkhamhang)

Name: _____ Student ID: __________ Section: _________

Quiz 6
1. Complete the function table of the following CMOS logic circuit. Determine the equivalent
minimum SOP expression using Karnaugh mapping.
HIGH

𝐴
𝑄2

𝐵
𝑄4 𝑄6

𝑄5
𝐶

𝑄1 𝑄3

LOW

𝐴 𝐵 𝐶 𝑄1 𝑄2 𝑄3 𝑄4 𝑄5 𝑄6 𝑋
L L L
L L H
L H L
L H H
H L L
H L H
H H L
H H H