Problem
1Show
that a two-input multiplexer (MUX) is a universal gate; i.e., capable
of implementing any combinatorial function.
ANSWER

Problem
2Design
a CMOS circuit to realize the following Boolean expression:
(A.B
+ C.D)'
ANSWER

Problem
3Give the schematic of a first-order low-pass filter
that inverts the siganl and provides gain as well. Use a single OpAmp.
ANSWER

Problem
4What do you need to know in order to determine the
output of the following program?
ANSWER

Problem
5Give
a one-line C expression to convert a float value to the nearest integer.
ANSWER

Problem
6Give the Boolean expression for the following multiplexer
circuit:
ANSWER

Problem
7I/O functions within many operating systems are divided
into the following four layers:
- User-level
software
- Device-independent
O/S software
- Device drivers
- Interrupt handlers
Briefly describe
the function of each layer and how it interfaces to the next.
ANSWER

Problem
8Assume the following C program:
#include
int main (void) {
printf ("Hello, World!\n");
}
that is executed
with the following command line:
# hello >out.txt
Trace the flow of
the message "Hello, World!\n" through the four layers of I/O software
as it gets written to the disk drive.
ANSWER

01-02
|