Tuto 2
Tuto 2
TUTORIAL 2
1. Subtract 18510 from 23010 by converting to binary. Show your calculation clearly using 2’s
complement form.
2. Convert each pair of decimal numbers to 8 bit binary and add using the 2’s complement
form.
(i) 33 and 15
(ii) 56 and -27
3. Given X = (EF) 16 and Y = (AB) 16 , Compute X+Y and X-Y using 8-bit two's complement
binary arithmetic. State your answer in decimal number system
(i) Z = ( A + B)( A + B + D) D
(ii) X = ( B + C )( B + C )( A + B + C )
(i) Z = ( A + BC + CD ) + BC
6. Convert the following Product of Sum expression to minimum Sum of Product expression
using a Karnaugh Map.
7. Convert the following Boolean expression into standard POS form and develop a truth
table for this expression:
__ __
F ( A, B, C , D ) = A B C ( B + C D ) + A C + BC
F = ( XYZ )( X + Y )( X + Z )( XY + Z )
9. Simplify the logic function in the Table 1 by using Karnaugh Map to implement the
minimum Sum of Product expression and sketch a logic circuit based on your answer obtained.
Table 1
Inputs Output
(Masukan) (Keluaran)
A B C X
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
10. Use a Karnaugh map to minimize the following Sum of Product (SOP) expression:
(ii) W = AB (CD + EF )( AB + CD )
12. Simplify each equation to minimum sum of product (SOP) form by using Karnaugh map.
(ii) Y = AC [ B + B( B + C)]
13. Draw the logic circuit for Z = ABC + AB( AC ) .Simplify using Boolean and Demorgan
theorem and draw the simplification circuit.
X
B
C
Use Karnaugh Map to obtain the simplified expression in the Product of Sum (POS)
form for the function F6(A, B, C, D). Then, construct the logic circuit.