CS 221 - Computer Logic and Organization

Shai Simonson    306 Stanger    (508) 565-1008

Email:  shai@stonehill.edu

Homepage: http://www.stonehill.edu/compsci/shai.htm


Assignment 3 - 35 points
Due: Wednesday, November 1



My Problem I:          
(3 points)

Using one 2 to 1 Multiplexer (MUX) for each, show how to implement:
Hints:  There are three inputs to a 1-2 MUX.  To implement a NOT gate, use the Boolean input for control, and hardwire the data inputs with 1 and 0.  To implement an AND or an OR, use the two Boolean inputs for the two data inputs, and splice one of the data inputs to  the control.

My Problem II:   (2 points) 
Recall that any function with n inputs can be implemented with an n to 2n multiplexer.  Use a 4 to 16 multiplexer (4-16 MUX) to implement w'xy'z+w'xz.
Hint:  Use the four Boolean inputs for control, and hardwire the data inputs.

Book Problems:

Chapter 2: 4, 10                                       (Points: 5, 4)
Chapter 4 10, 18, 23, 24, 26, 27, 30, 31.       (Points: 2, 4, 4, 2, 2, 2, 3, 2 )