Obtained from Ryerson's Mechanical

Course Union (MECU) - www.ryemecu.com

RyersonEngineering
University

Department of Electrical and Computer Engineering

Midterm Examination, EES508 Digital Systems
Duration: 1 Hour
Oct. 2012

Student Name: ~ .........,. .- ......-......'-(.~ _

.~-.-

Student Number: . ...,. ___ ~ __ .. . .-..... ri ~.-:;.;"

Signature: ..

L ....... ~ ~ ........ :~. ~ ~

NOTES:

This is a closed book, and closed course note examination. No formula sheet or white paper, please.

No Calculator is allowed. All electronic devices must be OFF.

Write your name and ID, and sign the bottom of this page, tear it off, and leave it with your Student ID
on the side.

EC

There are 4 questions. Answer all questions. Marks for each question and its parts are
mentioned. Final numerical answers have their own weights as shown. Hand in this exam
questionnaire with your solution booklet. Use the back of each white page if you need more space.

NO QUESTIONS to be asked. If doubt exists as to the interpretation of any question, you are
urged to submit with the answer, a clear statement of any logical assumptions made. TAs are not

MECU

supposed to answer any questions unless urgent.

Question

mark

Q1

Q2

Q3

10

Q4

Total

24
Page 1 of 2

www.ryemecu.com

---""
"'

ms

Obtained from Ryerson's Mechanical Engineering Course Union (MECU) - www.ryemecu.com

II16

m7

mg

()

m9

mlO

(}

mll

ml2

ml3

\.:L.

ml4

o' 0

II

,.,--..
~

0"'\

"\

r+~
"" ""
x'" ~

:i ~

M
mlS

0
r

Ql: (Boolean Function):

(1 marks)

B. Simplify the Boolean function and show each steps carefully.

(4 marks)

C. Calculate the Cost Function as discussed in the class.

(1 marks)

Q2: (Karnaugh Map):

EC

A. Write the Boolean Function in the fonn of Sums of Products (SOP) only.

A. Create a Kamaugh Map out of the truth table shown above.

(2 marks)

B. Simplify function using Kamaugh Map (SOP only).

(2 marks)

A. Create Quine-McCluskey Table for Phase I.

Q3: (Quine-McCluskey Table):

B. Complete all steps in Phase I and circle the implicants that have to be counted.

(1 marks)
(6 marks)

C. Create Phase II table and show the essential implicants and other tenns to fonn the minimized Boolean

(3 marks)

Function (SOP only).

Q4: (Schematics):
A. Draw the schematics of the minimized Boolean Function obtained in Q3 (C).

(4 marks)
2

MECU

Page 2 of 2

www.ryemecu.com