Homework 4 for CSCI 255

Due date

This assignment is due in class or to my office assistant in RH 215 by 1:45 pm on 18 September.

Problem 1

How many select lines are needed for an 8-input MUX?

Problem 2

How many select lines are needed for a 16-output decoder?

Problem 3

Describe how the three input Boolean function ~X + Y Z can be implmented with a single three-input MUX.

Problem 3

Describe how the three input Boolean function ~X ~Y ~Z + X Y Z can be implmented with a 3-input decoder and a single OR gate.

Problem 5

A 8 MB memory has a 32 bit wordsize. How many 32 bit words can be stored in this memory?

Problem 6

A 16 MB memory has a 32 bit wordsize. How many bits are required to address this memory?

Problem 7

A computer memory has a 32 bit words stored in 2M locations. What is the size of this memory in bytes?