Description

Number Representation (15 marks)
Complete the table below. You must show your work to get full credit for an answer.

Decimal
Binary
Hexadecimal
243
give 16bit signed representation
728
give 16bit signed representation
1101.0111 (unsigned)
11011100 (unsigned)
7D.8
1B5

Floating Point Number Representation (15 marks)


Represent 76.678595 as an IEEE single precision floating point number (binary and hexadecimal).



Represent 19.459931 as an IEEE single precision floating point number(binary and hexadecimal).



Add the signed binary fixed point versions of the above two floating numbers using binary arithmetic and report your answer, showing your working.

You must show your work to get full credit.

Boolean Algebra (10 marks)
Assume that F is a Boolean function, as defined below, and all the other Boolean variables are inputs. Derive and give:
1

The truth table,

A sum of products expression for F that is minimized.

A product of sums expression that F is minimized. By “minimized” we mean an expression that cannot be further simplified while retaining its form (sum of products or product of sums).


F(A;B;C;D) = (A+B D) (C B A+C D)



F(W;X;Y;Z) = (W + X)(ZY + X)


Circuit Design (60 marks)
4.1 Universal Gates (10 marks)
A NAND gate or a NOR gate is a universal logic gate, because it can be used to construct all other logic gates. What is the minimum number of two input NAND gates required to implement the following Boolean expression F (X; Y; Z; W) = (X + Y ) (Z + W ), where X; Y; Z and W are inputs? Explain your reasoning. One you have figured out the minimum number of required NAND gates, draw the circuit in Logisim using only NAND gates and test it. The TAs should be able to change the logical values of the inputs while obtaining the correct output.
4.2 Parity Counter (30 marks)
You are asked to design a 4to3 parity counter. Such a circuit has 4 input bits, A, B, C, D and 3 output bits F_{2}, F_{1}, F_{0}. The value that the circuit outputs is the number of its input bits that are set to 1. For example if the input is 1010, then the circuit will output 010 (which is the binary representation of 2 as the unsigned 3digit binary number F_{2}F_{1}F_{0}). Similarly, if the input is 1111, then the output will be 100. Consider F_{2} as the highest order bit of the result and F_{0} as the lowest order bit.

Construct the truth table for this circuit.

Write down the Boolean expressions for each of the three outputs in sum of products form. Now, simplify each expression using the laws of Boolean algebra to derive minimized sumofproducts forms.

Design this circuit in Logisim and test it. The TAs should be able to change the logical values of the inputs while obtaining the correct output.
2
4.3 Fulladders and halfadders (20 marks)
What is the minimum number of fulladders and halfadders that are needed to count the total number of ones in an unsigned 7bit binary number A_{6}A_{5}A_{4}A_{3}A_{2}A_{1}A_{0}? You are allowed to use only fulladders and halfadders in your solution. You must show your work to get full credit. Draw the corresponding circuit diagram in Logisim and test it. For this you are allowed to use the built in “adder” module in logismevolution, i.e., you don’t have to first build an adder from simpler gates.

ASSIGNMENT SUBMISSION INSTRUCTIONS
Everything should be handed in electronically on mycourses. Each student is to submit his or her own unique solution to these questions.

The circuit diagrams must be in LOGISIM while text can be in PDF, RTF or TXT file formats. Zip all the files if your submission has more than 1 file.

The Logisim circuits must run under logismevolution, to be graded.

Zip your answerfolder, rename it with your student ID number. For example, 260763964.zip

Submit this single compressed file on myCourses under Assignment 1.

Make sure that you submit a single file (the zipped file), not many files.

Make sure that the file is in your assignment folder following your intended upload. In other words, make sure what is present in your assignment folder it was what you intended us to grade. Unfortunately, if it is not there or it is corrupted, you cannot submit a corrected one after the deadline.
3