ABU DHABI
POLYTECHNIC
Information Security Engineering
Technology Department
Midterm exam (25 %)
ICT-2103 – Logic Design and
Semester 1 2023/2024
Comp. Org. October 9, 2023
Exam Time: 1 hour
Instructor Dr. Artur Koci
Students answer on the question paper
Calculators, drawing kits and dictionaries are allowed
No additional materials are required
STUDENT NAME
STUDENT
NUMBER
CRN 1211/1212 DEPARTMENT ISET
READ THESE INSTRUCTIONS CAREFULLY
Question Score CLO PI
• Write your name, number, CRN, and department 1 /30 1,2
clearly in the boxes above.
2 /20 1,3
• Answer all questions.
• Show all your work and use appropriate units. 3 /20 1
Otherwise, you may lose marks.
4 /30 1,3
• Answers that are not readable, if any, will not be
marked. Total /100
• This exam consists of 4 questions on 8 pages.
All mobile devices are not allowed during an examination.
Abu Dhabi Polytechnic considers cheating or attempting to cheat a serious offense that will
result in disciplinary action taken against involved individuals.
1/8
Question 1: Number System (CLO1, CLO2) (30 Marks)
1. Use the binary to decimal conversion methods to convert the binary number (1010010101)2 to its
decimal equivalent. Include the solutions in your answers. (7 Marks)
- (1010010101)2 = (____________)10
2. Find the hexadecimal equivalent of the octal number (234.217)8. Include the solutions in your
answers. (7 Marks)
- (234.217)8 =(___________)16
3. Explain why you are not able to convert the following numbers into the given systems (6 Marks)
- (1874)8 = (______)16
- (BG7)16 = (______)2
- (101211)2 = (______)16
2/8
3. Solve the following. Include the solutions in your answers. (10 Marks)
a) Perform the Z = X- Y using 2's complement. (6 Marks)
X = 1110001
Y = 1011110
b) Observe and analyze the result Z from achieved in point (a) above and explain why the binary
number X is greater than the binary number Y. You are not permitted to convert the numbers to
decimal system or justify your answer based on the values of X and Y. (4 Marks)
3/8
Question 2: Boolean Algebra (CLO1, CLO3) (20 Marks)
1. Give the simplified expression for the Boolean expression below. Show all steps. (10 Marks)
F(P ,Q, R)=(P+Q)(P+R)
2. Define the minimum number of literals in the following Boolean expression. Show all steps. (10
Marks)
F = (A’ +B)’(A’+C)
4/8
Question 3. Logic Gates (CLO1) (20 Marks)
1. Draw the truth table and the logic circuit for the given function below: (10 Marks)
F= x’y’z’ + xz’y + xy’z
2. Provide names and truth tables for the Digital Logic Gates below. (10 Marks)
5/8
Question 4. Minterms, Maxterms, K-Map (CLO1, CLO3) (30 Marks)
1. Using the Boolean expression F= x+ zy’ + xyz perform the following: (10 Marks)
a. Find Minterms and the Maxterms expression.
b. Draw truth table.
c. Draw the logic circuit of the Minterms expression.
6/8
2. Using a three-variable K-map, find the minimized Boolean function for the given expression. Draw
the logic circuit (10 Marks)
F (x,y,z) = ∑(2,3,5,7)
3. Using a four-variable K-map, define the simplified Boolean function for the given expression. Draw
the logic circuit (10 Marks)
F (w,x,y,z) = ∑(0,2,3,6,7,8,10,11,14,15)
7/8
EXTRA ANSWER SHEET
8/8
