Description
1. [Combinational Logic]
Given the following truth table:
A B C Out
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
a) Write the sum-of-products formula for the truth table.
b) Simplify your formula as much as you can. Show your work.
c) Draw the gate-level logic circuit which corresponds to your simplified formula.
2. [Combinational Logic]
Write the (un-simplified) formulas expression for Y and Z below:
3. [Number Represenation]
Convert the following numbers to 8 bit signed 2’s complement binary, and to
hexadecimal. Provide both answers and show your work – do not use a calculator.
a) (25)10
b) (-62)10
c) (127)10
4. [Number Represenation]
Convert the following numbers to decimal. Show your work – do not use a calculator.
a) (6AFA)16
EC605 Computer Engineering Fundamentals
b) (0010 0001)2’s complement
c) (1011 1001)2’s complement
5. [Floating Point Representation]
a) Convert the decimal number 63.25 to binary representation using the IEEE 754
single precision format. Represent your answer in binary and hex, and show your
work.
b) Convert the IEEE 754 single precision format number 0xC1300000 to decimal.
Show your work.
6. [Binary Arithmetic]
Perform the following operations involving 8-bit 2’s complement numbers and
indicate whether arithmetic overflow occurs. Check your answers by converting to
decimal sign and magnitude representation. Notice that part (d) involves
multiplication.
a) 00110110 b) 01110101 c) 10011101 d) 00101101
+ 01000101 + 11011110 + 10000001 x 00000101
———— ———— ———— ————
7. [K-maps]
Simplify the following expressions using K-maps:
a) F(x,y,z) = x’y’z’ + x’y’z + x’yz + xy’z’ + xy’z
b) F(x,y,z) = x’y’z + x’yz + xy’z + xyz
c) F(A,B,C,D) = A’B’C’D’ + AC’D’ + B’CD’ + A’BCD + BC’D
d) F(w,x,y,z) = x’z + w’xy’ + w(x’y + xy’)
