Difference between revisions of "CSC270 Homework 2 2011"

From dftwiki3
Jump to: navigation, search
(Problem #1)
(Problem #2)
Line 24: Line 24:
  
 
;Question 1
 
;Question 1
Implement the circuit of Homework #1 with NANDs only.  One way to do so is to figure out a way to rewrite the expression for the circuit is such a way that it is a combination of terms of the form  not( X and Y ).
+
Implement the circuit of Homework #1 with NANDs only.  One way to do so is to figure out a way to rewrite the expression for the circuit is such a way that it is a combination of terms of the form  not( X and Y ):
 +
 
 +
  _____
 +
  X . Y
  
 
<br />
 
<br />
 
<center>[[File:CSC270LogicCircuitHomework1.jpg|300px]]</center>
 
<center>[[File:CSC270LogicCircuitHomework1.jpg|300px]]</center>
 
<br />
 
<br />
 
  
 
=Problem #3=
 
=Problem #3=

Revision as of 16:04, 3 February 2011

--D. Thiebaut 15:40, 3 February 2011 (EST)


Page under construction!
UnderConstruction.jpg

This assignment deals with minterms, Maxterms, Nands and Nors.

Problem #1

Question 1
Is the gate below a universal gate? It is an AND gate that inverts its input. If a and b are on the other side of the left red wires, the output will be not a and not b.


Notnotand.png


Make sure you explain why this gate is, or is not, a universal gate. A simple yes or no answer will not get any credit!

Problem #2

Question 1

Implement the circuit of Homework #1 with NANDs only. One way to do so is to figure out a way to rewrite the expression for the circuit is such a way that it is a combination of terms of the form not( X and Y ):

 _____
 X . Y


CSC270LogicCircuitHomework1.jpg


Problem #3


CSC270 gates3.gif


Question 1
What is the function Q( A, B, C ) implemented by the circuit shown above, where the gates are NAND gates ?
Question 2
What is the diagram of Q using only NOT, OR, and AND gates?
Question 3
What is the minterm canonical form of Q?
Question 4
What is its Maxterm canonical form?

Submission

  • Store your answers in a pdf called hw2.pdf that you can rsync to your 270b-xx account. Once in your account, simply submit it as follows:
    rsubmit hw2 hw2.pdf
  • Note: if you are experiencing problem with the transfer to your account, then email me your file. In this case, call your file 270b-xx_hw2.pdf, please, where you will replace xx with your account number.