Difference between revisions of "CSC270 Homework 1 2011"

From dftwiki3
Jump to: navigation, search
(Problem #2)
(Problem #2)
Line 23: Line 23:
  
 
* What is the most concise expression of ''f''?
 
* What is the most concise expression of ''f''?
 +
 +
* What are the minterm and Maxterm canonical forms of ''f''?  Develop the Maxterm form of ''f'' wihout using the Π() notation, but instead representing it as a product of sums.
  
 
<center>[[Image:CSC270LogicCircuitHomework1.jpg| 500px]]</center>
 
<center>[[Image:CSC270LogicCircuitHomework1.jpg| 500px]]</center>
 +
 +
=Problem #3=
 +
 +
* What are the Maxterm canonical forms of the functions of Problem #1?
 +
 +
=Problem #4=

Revision as of 17:24, 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?
  • What are the minterm and Maxterm canonical forms of f? Develop the Maxterm form of f wihout using the Π() notation, but instead representing it as a product of sums.
CSC270LogicCircuitHomework1.jpg

Problem #3

  • What are the Maxterm canonical forms of the functions of Problem #1?

Problem #4