Dcf Problem Assignments
Dcf Problem Assignments
ASSIGNMENT
NUMBER SYSTEM
1. CONVERT DECIMAL TO BINARY
A) 278 B) 508 C) 987.1058
BINARY CODES
1. CONVERT DECIMAL TO BCD
A) 344.5623 B) 562.002
2. CONVERT BCD TO DECIMAL
A) 100010010011
3. CONVERT DECIMAL TO EXCESS-3 CODE
A) 69 B)52
4. CONVERT EXCESS 3 TO BINARY
A) 101100 B) 10111
5. CONVERT BINARY TO GRAY CODE
A) 101100 B) 10011
6. CONVERT GRAY CODE TO BINARY
A) 101100 B) 10011
BOOLEAN FUNCTION
1. SIMPLIFY USING BOOLEAN EXPRESSION
A) F(X, Y, Z) = X′Y + YZ′ + YZ + XY′Z′
B) F(P ,Q, R)=(P+Q)(P+R)
C) x’y’z +yz+ xz
D) (A + B’ + C’)(A + B’ + C)(A + B + C’)
E) (AB’(C+BD) + A’B’)C.
F) A = XY + X(Y+Z) + Y(Y+Z)
2. CONVERT TO OTHER CANONICAL FORM
A) F(A,B,C,D)= ∑ (0,1,3,7,10,11)
B) F(A,B,C,D)=π(0,1,2,4,7,9,12)
3. OBTAIN THE SIMPLIFIED EXPRESSION IN SUM OF PRODUCTS
A) F(A,B,C,D)= ∑ (0,1,3,7,10,11)
B) F(W,X,Y,Z)= ∑ (2,3,12,13,14,15)
4. SIMPLIFY USING K MAP
A) F(A, B, C, D) = Σm(0, 1, 2, 5, 7, 8, 9, 10, 13, 15)
B) F(A, B, C, D) = Σm(0, 1, 3, 5, 7, 8, 9, 11, 13, 15)
C) F(A, B, C, D) = Σm(1, 3, 4, 6, 8, 9, 11, 13, 15) + Σd(0, 2, 14)
D) F(A, B, C) = Σm(0, 1, 6, 7) + Σd(3, 5)
E) F(A, B, C, D) = Σm(0, 2, 8, 10, 14) + Σd(5, 15)
F) F(A, B, C, D) = Σm(3, 4, 5, 7, 9, 13, 14, 15)
5. SIMPLIFY USING TABULATION METHOD)
A)
B) F(A,B,C,D)=∑(0,1,2,3,4,6,8,10,12,14)
C) F(A,B,C,D)=∑( 2,46,7,9,11,13)
D) F(A,B,C,D)=∑(3,4,5,7,9,13,14,15) determine the prime implicants.