You are on page 1of 5

‫إرشادات عامة للطالب‬ ‫ مصر‬- ‫جامعة حورس‬

‫كلية الهندسة‬
‫ ممنوع إستخدام القلم المصحح (الكوريكتور) في‬-1
‫قسم ميكاترونكس‬
.‫االجابة‬
‫ يرجى العناية بإتباع التحذيرات الموجودة على ورقة‬-2 Level: (2) Date: 22 September 2022
.‫اإلجابة وحافظ عليها بصورة جيدة‬
Course Title: (Digital and logic Circuits) Time: 60 minutes
‫عدد األوراق‬ Course Code: (ECE 221) Semester: (Fall) 2022/2023
……………….. ‫عدد ألسئلة‬ Exam: (Midterm Exam) model Answer Total Marks: 20 marks

----------------------------------------------- ---------------------------- --------------------------------------- : ‫اسم الطالب‬


------------------------------------------------------------------- -------------------------------------------- : Student ID
Given marks Signature
Total marks (20 Marks)

Course Intended Learning Outcomes distribution on the exam’s questions:


Question 1 Question 2 Question 3
A: Knowledge and Understanding: a1, a2 a1, a2 a1, a2
B: Intellectual Skills: b1 b1 b1
C: Professional and Practical Skills: c1 c1 c1
D: General and Transferable Skills: d1 d1 d1

• Answer all the following questions in the allowed dedicated space below each question
• Calculators are not allowed
• All shapes should be drawn using logic gates’ ruler
Question 1: (10 marks)
a) Convert (𝟑𝟒𝟓)𝟕 to decimal
b) Convert (𝟏𝟕𝟔)𝟏𝟎 to binary, octal, and hexadecimal
c) Determine the base of the numbers in (54/4 = 13) to be correct
̅ (𝑽.
d) Find the dual and complement of the Boolean expression 𝒁 + 𝒁 ̅ 𝑾 + 𝑿. 𝒀)

e) Perform subtraction on the given unsigned binary numbers (100010 – 100110) using
the 2’s complement of the subtrahend. Where the result should be negative, find its 2’s
complement and affix a minus sign (represent in binary and decimal)
f) Represent the decimal number 7176 in (i) BCD, (ii) excess‐3 code

1|Page
‫إرشادات عامة للطالب‬ ‫ مصر‬- ‫جامعة حورس‬
‫كلية الهندسة‬
‫ ممنوع إستخدام القلم المصحح (الكوريكتور) في‬-1
‫قسم ميكاترونكس‬
.‫االجابة‬
‫ يرجى العناية بإتباع التحذيرات الموجودة على ورقة‬-2 Level: (2) Date: 22 September 2022
.‫اإلجابة وحافظ عليها بصورة جيدة‬
Course Title: (Digital and logic Circuits) Time: 60 minutes
‫عدد األوراق‬ Course Code: (ECE 221) Semester: (Fall) 2022/2023
……………….. ‫عدد ألسئلة‬ Exam: (Midterm Exam) model Answer Total Marks: 20 marks

Answer:

a) (𝟏𝟖𝟎)𝟏𝟎
b) (𝟏𝟎𝟏𝟏 𝟎𝟎𝟎𝟎)𝟐 = (𝟐𝟔𝟎)𝟖 = (𝐁𝟎)𝟏𝟔
c) Let b =base

d)

e)
Let A = (𝟏𝟎𝟎𝟎𝟏𝟎)𝟐
Let B = (𝟏𝟎𝟎𝟏𝟏𝟎)𝟐
2’s complement of B = (𝟎𝟏𝟏𝟎𝟏𝟎)𝟐
∵ A + 2’s complement of B = (𝟏𝟏𝟏𝟏𝟎𝟎)𝟐 (no carry)
∴ Result = -ve 2’s complement of (𝟏𝟏𝟏𝟏𝟎𝟎)𝟐 = - (𝟎𝟎𝟎𝟏𝟎𝟎)𝟐
Check : A – B = (𝟑𝟒)𝟏𝟎 - (𝟑𝟖)𝟏𝟎 = - (𝟒)𝟏𝟎 = - (𝟎𝟎𝟎𝟏𝟎𝟎)𝟐
f)
(i) BCD: (7176)10 = (0111_0001_0111_0110) BCD
(ii) Excess 3: (7176)10 = (1010_0100_1010_1001) XS-3

2|Page
‫إرشادات عامة للطالب‬ ‫ مصر‬- ‫جامعة حورس‬
‫كلية الهندسة‬
‫ ممنوع إستخدام القلم المصحح (الكوريكتور) في‬-1
‫قسم ميكاترونكس‬
.‫االجابة‬
‫ يرجى العناية بإتباع التحذيرات الموجودة على ورقة‬-2 Level: (2) Date: 22 September 2022
.‫اإلجابة وحافظ عليها بصورة جيدة‬
Course Title: (Digital and logic Circuits) Time: 60 minutes
‫عدد األوراق‬ Course Code: (ECE 221) Semester: (Fall) 2022/2023
……………….. ‫عدد ألسئلة‬ Exam: (Midterm Exam) model Answer Total Marks: 20 marks

Question 2: (5 marks)
For the Boolean function

̅𝒛 + 𝒙̅ 𝒚
𝑭 = 𝒙𝒚 ̅𝒛 + 𝒘 ̅𝒚 + 𝒘𝒙𝒚
̅ 𝒙𝒚 + 𝒘𝒙

a) Obtain the truth table of F.


b) Draw the logic diagram, using the original Boolean expression.
c) Use Boolean algebra to simplify the function to a minimum number of literals.
d) Express the simplified function in sum-of-minterms and product-of-maxterms forms.
e) Draw the logic diagram from the simplified expression and compare the total number
of gates with the diagram of part (b).
Answer:

3|Page
‫إرشادات عامة للطالب‬ ‫جامعة حورس ‪ -‬مصر‬
‫كلية الهندسة‬
‫‪ -1‬ممنوع إستخدام القلم المصحح (الكوريكتور) في‬
‫قسم ميكاترونكس‬
‫االجابة‪.‬‬
‫‪ -2‬يرجى العناية بإتباع التحذيرات الموجودة على ورقة‬ ‫)‪Level: (2‬‬ ‫‪Date: 22 September 2022‬‬
‫اإلجابة وحافظ عليها بصورة جيدة‪.‬‬
‫)‪Course Title: (Digital and logic Circuits‬‬ ‫‪Time: 60 minutes‬‬
‫عدد األوراق‬ ‫)‪Course Code: (ECE 221‬‬ ‫‪Semester: (Fall) 2022/2023‬‬
‫عدد ألسئلة ‪………………..‬‬ ‫‪Exam: (Midterm Exam) model Answer‬‬ ‫‪Total Marks: 20 marks‬‬

‫)‪(d‬‬ ‫)‪𝐹 = 𝑦̅𝑧 + 𝑥𝑦 + 𝑤𝑦 = ∑(1, 5, 6, 7, 9, 10, 11, 13, 14,15) = ∏(0,2,3,4,8,12‬‬

‫‪4|Page‬‬
‫إرشادات عامة للطالب‬ ‫ مصر‬- ‫جامعة حورس‬
‫كلية الهندسة‬
‫ ممنوع إستخدام القلم المصحح (الكوريكتور) في‬-1
‫قسم ميكاترونكس‬
.‫االجابة‬
‫ يرجى العناية بإتباع التحذيرات الموجودة على ورقة‬-2 Level: (2) Date: 22 September 2022
.‫اإلجابة وحافظ عليها بصورة جيدة‬
Course Title: (Digital and logic Circuits) Time: 60 minutes
‫عدد األوراق‬ Course Code: (ECE 221) Semester: (Fall) 2022/2023
……………….. ‫عدد ألسئلة‬ Exam: (Midterm Exam) model Answer Total Marks: 20 marks

Question 3: (5 marks)
Simplify the following function using Karnaugh map , and implement them with two-
level NAND gate circuits
F (A, B, C, D) = A'B'C'D + CD + AC'D

Answer:

Good luck

With our best regards,


Assoc. Prof. Dr. Omer Alkelany Dr. Mohammed Kamal Abdel Salam

5|Page

You might also like