Difference between revisions of "CSC270 Homework 1 2011"

From dftwiki3
Jump to: navigation, search
(Created page with "--~~~~ ---- <bluebox> This assignment is due Friday 2/4/11 at 3:00 p.m. if submitted on paper, or at midnight if submitted electronically. No late assignment will be accepted. Y...")
 
(Problem #2)
Line 20: Line 20:
 
=Problem #2=
 
=Problem #2=
  
* What is the raw expression of the function ''f'' shown below?  In other words, what is its direct translation of the diagram, without any simplification on your part?
+
* What is the raw expression of the function ''f'' shown below?  In other words, what is its direct translation of the diagram, without any simplification on your part? (Note the wire going from x to the second AND gate from the top should have a dot on it, to indicate that the signal is split from one wire to two.)
  
 
* What is the most concise expression of ''f''?
 
* What is the most concise expression of ''f''?
  
 
<center>[[Image:CSC270LogicCircuitHomework1.jpg| 500px]]</center>
 
<center>[[Image:CSC270LogicCircuitHomework1.jpg| 500px]]</center>

Revision as of 16:15, 27 January 2011

--D. Thiebaut 16:13, 27 January 2011 (EST)


This assignment is due Friday 2/4/11 at 3:00 p.m. if submitted on paper, or at midnight if submitted electronically. No late assignment will be accepted. You can skip one assignment without penalty during the semester.

Problem #1

  • Write the most concise expression (as an equation using + . and the bar over a symbol) of the boolean function f( a, b, c ) = Σ(0, 1, 2, 3, 7 ).
  • Same question for g( a, b, c ) = Σ(0, 1, 2 )
  • Same question for h( a, b, c ) = Σ(0, 1, 2, 3, 4, 5, 6, 7 )
  • Same question for k( a, b, c ) = Σ(0, 1, 2, 3, 4, 6, 7 )
You may find the simplification rules illustrated here and here useful.

Problem #2

  • What is the raw expression of the function f shown below? In other words, what is its direct translation of the diagram, without any simplification on your part? (Note the wire going from x to the second AND gate from the top should have a dot on it, to indicate that the signal is split from one wire to two.)
  • What is the most concise expression of f?
CSC270LogicCircuitHomework1.jpg