Professional Documents
Culture Documents
Massachusetts Institute of Technology: Problem Set 1 Issued Due Boolean Algebra Practice Problems (Do Not Turn In)
Massachusetts Institute of Technology: Problem Set 1 Issued Due Boolean Algebra Practice Problems (Do Not Turn In)
Problem Set 1
Issued: February 7, 2007 Due: February 20, 2007
1) a + 0 = ___________________________14) y + y y = _________________________
2) a ⋅ 0 = ____________________________15) xy + x y = ________________________
3) a + a = ___________________________16) x + y x = _________________________
4) a + a = ___________________________17) ( w + x + y + z ) y = _________________
5) a + ab = __________________________18) ( x + y )( x + y ) = ___________________
6) a + ab = __________________________19) w + [ w + ( wx )] = ___________________
7) a (a + b) = _________________________20) x[ x + ( xy )] = ______________________
8) ab + ab = _________________________21) ( x + x) = _________________________
9) ( a + b)( a + b) = ____________________22) ( x + x) = _________________________
10) a ( a + b + c + ...) = __________________23) w + ( w x yz ) = _____________________
For (11),(12), (13), f ( a, b, c ) = a + b + c 24) w ⋅ (wxyz ) = ______________________
11) f ( a, b, ab ) = ______________________25) xz + x y + zy = ____________________
12) f ( a, b, a ⋅ b) = _____________________26) ( x + z )( x + y )( z + y ) = ______________
13) f [a, b, (ab)] = _____________________27) x + y + xy z = _____________________
1) ( a + b ⋅ d ) ⋅ (c ⋅ b ⋅ a + c ⋅ d )
2) ( w + x )( zy + x )
6.111 Spring 2007 Problem Set 1 2
1) (a + d ) ⋅ (b + c)
2) (a ⋅ b ⋅ c ) + (c ⋅ d )
3) a + d ⋅ b + c ⋅ c + d
Problem 5: Setup and Hold Times for D Flip-Flop (Flip-flops will be covered in
lecture 4)
1) Let a D latch be implemented using a mux and realized as follows:
2) What memory element is created when two muxes are cascaded as in the
figure below? Assume that CLK and CLK are complements with zero skew.
3) What is the setup time, hold time, and clock to Q delay of the above memory
element?
6.111 Spring 2007 Problem Set 1 4
1) a+0= a
2) a⋅0 = 0
3) a + a =1
4) a+a=a
5) a + ab = a (1 + b) = a
6) a + ab = ( a + a )( a + b) = a + b
7) a ( a + b) = a a + ab = ab
8) ab + ab = b( a + a ) = b
9) ( a + b)(a + b) = a a + ab + b a + bb = a + ab + ab = a (1 + b + b) = a
10) a ( a + b + c + ...) = aa + ab + ac + ... = a + ab + ac + ... = a
11) f ( a, b, ab ) = a + b + ab = a + b
12) f ( a, b, a ⋅ b) = a + b + ab = a + b + a = 1
13) f [ a, b, ( ab)] = a + b + ( ab) = a + b + a + b = 1
14) y + y y = y
15) xy + x y = x( y + y ) = x
16) x + y x = x (1 + y ) = x
17) ( w + x + y + z ) y = y
18) ( x + y )( x + y ) = x
19) w + [ w + ( wx )] = w
20) x[ x + ( xy )] = x
21) ( x + x) = x
22) ( x + x) = 0
23) w + ( w x yz ) = w(1 + x yz ) = w
24) w ⋅ ( wxyz ) = w( w + x + y + z ) = w
25) xz + x y + zy = xz + x y
26) ( x + z )( x + y )( z + y ) = ( x + z )( x + y ) = xy + x z
27) x + y + xy z = x + y + z