Lect2 Exercise

Page 1 of 13
Gates and Boolean logic

indicates problems that have been selected for discussion in section, time permitting.
Problem 1. Consider the following circuit that implements the 2-input function H(A,B):
A.
Fill in the following truth table for H: A B 0 0 1 1 0 1 0 1 H
B.
Give a sum-of-products expression that corresponds to the truth table above.
2/11/2002
Page 2 of 13
C.
Using the following table of timing specifications for each component, what are t CD, t PD and t R for the circuit shown above? gate tCD I 3ps ND2 5ps NR2 5ps tPD tR tF 5ps
15ps 8ps
30ps 11ps 7ps 30ps 7ps 11ps 13ps
AN2 12ps 50ps 13ps 9ps OR2 12ps 50ps 9ps
Problem 2. Gates and Boolean equations A. Show the Boolean equation for the function F described by the following circuit:
B.
Consider the circuit shown below. Each of the control inputs, C0 through C3, must be tied to a constant, either 0 or 1.
2/11/2002
Page 3 of 13
What are the values of C0 through C3 that would cause F to be the exclusive OR of A and B?
C.
Can any arbitrary Boolean function of A and B be realized through appropriate wiring of the control signals C0 through C3?
D. Give a sum -of-products expression for each of the following circuits:
2/11/2002
Page 4 of 13
E. Give a canonical sum -of-products expression for the Boolean function described by each truth table below
2/11/2002
Page 5 of 13
F. We've seen that there are a total of sixteen 2-input Boolean functions. How many 5-input Boolean functions are there?
Problem 3. A priority encoder has inputs that are assigned some predetermined order. The output is the binary encoding of the first "1" valued input from the ordered list, and it is zero otherwise. A. Give the truth table for a 3-input priority encoder.
B.
Give a sum of products realization of this priority encoder.
2/11/2002
Page 6 of 13
Problem 4. Suppose we are building circuits using only the following three components:
l l l
inverter: tcd = 0.5ns, tpd = 1.0ns, tr = tf = 0.7ns 2-input NAND: tcd = 0.5ns, tpd = 2.0ns, tr = tf = 1.2ns 2-input NOR: tcd = 0.5ns, tpd = 2.0ns, tr = tf = 1.2ns
Consider the following circuit constructed from an inverter and four 2-input NOR gates:
A.
What is tPD for this circuit?
B.
What is tCD for this circuit?
C.
What is the output rise time for this circuit?
D.
built using only the three components listed above?
What is tPD of the fastest equivalent circuit (i.e., one that implements the same function)
2/11/2002
Page 8 of 13
Problem 6. The Mysterious Circuit X A. Determine the function of the Circuit X, below, by writing out and examining its truth table. Give a minimal sum -of-products Boolean expression for each output.
2/11/2002
Page 9 of 13
B. For Circuit X assume that AND gates have a propagation of 2 nS and a contamination delay of 1nS, while XOR gates have a propagation delay of 3 nS and contamination delay of 2 nS. Compute the aggregate contamination and propagation delays for Circuit X. What is the maximum frequency that the inputs of Circuit X be changed while insuring that all outputs are stable for 5 nS?
C. Suppose the gates below are added to Circuit X. How are the answers to part b) affected?
2/11/2002
Page 10 of 13
2/11/2002
Massachusetts Institute of Technology

Department of Electrical Engineering and Computer Science 6.111 - Introductory Digital Systems Laboratory
Problem Set 1 Issued: February 8, 2006
Due: February 21, 2006
Boolean Algebra Practice Problems (do not turn in):

Simplify each expression by algebraic manipulation. Try to recognize when it is appropriate to transform to the dual, simplify, and re-transform (e.g. no. 6). Try doing the problems before looking at the solutions which are at the end of this problem set. 1) 2) 3) 4) 5) 6) 7)
a+0= a0 = a+a= a+a= a + ab = a + ab = a (a + b) =
15) xy + x y = 16) x + y x = 17) ( w + x + y + z ) y = 18) ( x + y )( x + y ) = 19) w + [ w + ( wx )] = 20) x[ x + ( xy )] = 21) ( x + x) = 22) ( x + x) = 23) w + ( w x yz ) = 24) w ( wxyz ) = 25) xz + x y + zy = 26) ( x + z )( x + y )( z + y ) = 27) x + y + xy z =
8) ab + ab = 9) ( a + b)( a + b) = 10) a ( a + b + c + ...) = For (11),(12), (13), f ( a, b, c ) = a + b + c 11) f ( a, b, ab ) = 12) f ( a, b, a b) = 13) f [a, b, (ab)] = 14) y + y y =
Problem 1: Karnaugh Maps and Minimal Expressions

For each of the following Boolean expressions, give: i) The truth table, ii) The Karnaugh map, iii) The MSP expression, (Show groupings) iv) The MPS expression. (Show groupings) 1) ( a + b d ) (c b a + c d ) 2) ( w x + y z + y w x)
6.111 Spring 2006 Problem Set 1
Problem 2: Karnaugh Maps with Dont Cares

Karnaugh Maps are useful for finding minimal implementations of Boolean expressions with only a few variables. However, they can be a little tricky when don't cares (X) are involved. Using the following K-Maps:
i) ii) iii) iv)
Find the minimal sum of products expression. Show your groupings. Find the minimal product of sums expression. Show your groupings. Are your solutions unique? If not, list and show the other minimal expressions. Does the MPS = MSP?
Problem 3: DeMorgans Theorem

Use DeMorgan's Theorems to simplify the following expressions: 1) (a + d ) (b + c) 2) (a b c) + (c d ) 3) a + d b + c c + d
Problem 4: Transistor/Gate Level Synthesis

1) Construct a transistor level circuit of the following function using NMOS and PMOS devices: F = A ( B + C ) 2) Construct a gate level circuit of the same function only using NAND gates.
6.111 Spring 2006 Problem Set 1
Solutions to the Boolean Algebra Practice Problems

1) 2) 3) 4) 5)
a+0= a a0 = 0 a + a =1 a+a=a 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 ) 27) x + y + xy z = x + y + z

Lect2 Exercise

Uploaded by

Copyright:

Available Formats

Lect2 Exercise

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Lect2 Exercise

Uploaded by

Copyright:

Available Formats

Page 1 of 13

Gates and Boolean logic

Fill in the following truth table for H: A B 0 0 1 1 0 1 0 1 H

Give a sum-of-products expression that corresponds to the truth table above.

30ps 11ps 7ps 30ps 7ps 11ps 13ps

AN2 12ps 50ps 13ps 9ps OR2 12ps 50ps 9ps

D. Give a sum -of-products expression for each of the following circuits:

Give a sum of products realization of this priority encoder.

What is tPD for this circuit?

What is tCD for this circuit?

What is the output rise time for this circuit?

built using only the three components listed above?

Massachusetts Institute of Technology

Problem Set 1 Issued: February 8, 2006

Due: February 21, 2006

Boolean Algebra Practice Problems (do not turn in):

a+0= a0 = a+a= a+a= a + ab = a + ab = a (a + b) =

Problem 1: Karnaugh Maps and Minimal Expressions

6.111 Spring 2006 Problem Set 1

Problem 2: Karnaugh Maps with Dont Cares

i) ii) iii) iv)

Problem 3: DeMorgans Theorem

Problem 4: Transistor/Gate Level Synthesis

6.111 Spring 2006 Problem Set 1

Solutions to the Boolean Algebra Practice Problems

You might also like