Ryerson 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.

• 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

supposed to answer any questions unless urgent.

Question mark

Q1 6

Q2 4

Q3 10

Q4 4

Total 24

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

MECU Page 1 of 2 www.ryemecu.com

MECU

~

"' - ms 0 1 0 1 I --II "" 0"'\ ,.,--.. II16 0 1 1 0 0 m7 0 1 1 1 r

~ "\

r+-"" ~ "" '" ~ x

:i ~ ~

\.:L.

mg 1 0 0 0 ()

m9 1 0 0 1 I mlO 1 0 1 0 (}

mll 1 0 1 1 I ml2 1 1 0 0 0 ml3 1 1 0 1 F ml4 1 1 1 o ' 0 mlS 1 1 1 1 ,

Ql: (Boolean Function):

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

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

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

Q2: (Karnaugh Map):

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

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

Q3: (Quine-McCluskey Table):

A. Create Quine-McCluskey Table for Phase I.

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

(1 marks)

(4 marks)

(1 marks)

(2 marks)

(2 marks)

(1 marks)

(6 marks)

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

Function (SOP only). (3 marks)

Q4: (Schematics):

A. Draw the schematics of the minimized Boolean Function obtained in Q3 (C). (4 marks)

2

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

MECU Page 2 of 2 www.ryemecu.com

MECU