FinalW19 (1) DIGITAL LOGIC ECSE 222-01|very helpful

EXAMINER: Prof. Ioannis Psaromiligkos ASSOC. EXAMINER: Prof. Derek Nowrouzezahrai STUDENT NAME: McGILL ID: INSTRUCTIONS: EXAM: CLOSED BOOK ☒ OPEN BOOK ☐ SINGLE-SIDED ☐ PRINTED ON BOTH SIDES OF THE PAGE ☒ MULTIPLE CHOICE ANSWER SHEETS ☐ NOTE: The Examination Security Monitor Program detects pairs of students with unusually similar answer patterns on multiple-choice exams. Data generated by this program can be used as admissible evidence, either to initiate or corroborate an investigation or a charge of cheating under Section 16 of the Code of Student Conduct and Disciplinary Procedures. ANSWER IN BOOKLET ☒ EXTRA BOOKLETS PERMITTED: YES ☒ NO ☐ ANSWER ON EXAM ☒ SHOULD THE EXAM BE: RETURNED ☒ KEPT BY STUDENT ☐ CRIB SHEETS: NOT PERMITTED ☐ PERMITTED ☒ e.g. one 8 1/2X11 handwritten double-sided sheet Specifications: one 8 1/2X11 handwritten double-sided sheet DICTIONARIES: TRANSLATION ONLY ☒ REGULAR ☐ NONE ☐ CALCULATORS: NOT PERMITTED ☐ PERMITTED (Non-Programmable) ☒ ANY SPECIAL INSTRUCTIONS: e.g. molecular models This study source was downloaded by from CourseH on :11:52 GMT -06:00 ECSE 222 – Digital Logic (Winter 2019) Final exam INSTRUCTIONS 1. Please read each question in its entirety before you attempt to answer it. 2. This examination consists of 9 questions. Total number of pages is 4, including cover page. Make sure that your examination paper is complete. 3. Answer ALL questions. Write your answers clearly. Explain every step in detail. Use one or more Answer Booklets for your solutions. Question 1 The following can be answered in any order: (a) Prove the property x + x y = x + y, where x and y are b