Question:
Discuss about the Fundamentals of Computing.
Answer:
This is a marked workshop. It forms the third part of your portfolio. You will need to complete the workshop and then submit a copy of this document (copy and paste this into a word file) with a title that follows the following format (“DENNETT 1234567 wsp5.docx”), via CANVAS, before 11.59pm, Sunday, 12th November 2017.
Workshop tasks:
- Arithmetic Logic Unit
- Load the LogSim Arithmetic Logic Unit Circuit cct from inside the logsim application (You’ll find it in the logsim folder) (You may need to right-click on the link to download the file instead of opening it in the browser). It should look like this:
The circuit behaves like a simple arithmetic logic unit. The inputs A0-A3 represent a 4 bit binary number. Inputs B0-B3 represent another binary number. A0 and B0 are the least significant bits respectively. The following table details the functions supported by the chip. All other control lines = 0.
- Load the LogSim Arithmetic Logic Unit Circuit cct from inside the logsim application (You’ll find it in the logsim folder) (You may need to right-click on the link to download the file instead of opening it in the browser). It should look like this:
| Function | AND | OR | XOR | NAND | NOR | NOT A | ADD | SUBTRACT |
| X3 – X0 | 0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 1010 | 1011 |
Use A= 11 B=4, complete the following table in binary (15 marks):
| FUNCTION | OUTPUT |
| AND | 1010 |
| OR | 1011 |
| XOR | 0001 |
| NAND | 1010 |
| NOR | 0100 |
| NOT A | 0100 |
| ADD | 10101 |
| SUBTRACT | 0001 |
- The logical operations are bitwise. Manually prove each operation has returned the correct result by (15 marks):
1 0 1 1
1 0 1 0 AND OPERATION
1 0 1 0 RESULT
1 0 1 1
1 0 1 0 OR OPERATION
1 0 1 1 RESULT
1 0 1 1
1 0 1 0 XOR OPERATION
0 0 0 1 RESULT
1 0 1 1
1 0 1 0 NAND OPERATION
1 0 1 0 RESULT
1 0 1 1
1 0 1 0 NOR OPERATION
0 1 0 0 RESULT
1 0 1 1
1 0 1 0 NOT A
0 1 0 0 RESULT
1 0 1 1
1 0 1 0 ADD
1 0 1 0 1 RESULT
1 0 1 1
1 0 1 0 SUBTRACT
0 0 0 1 RESULT
- Serial to Parallel Decoder (30 marks):
- Build the circuit above and complete the following timing diagram by filling in the table spaces with ‘1’ or ‘0’.
(15 marks)
- Build the circuit above and complete the following timing diagram by filling in the table spaces with ‘1’ or ‘0’.
| 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
Describe what the circuit does. (15 marks)
Parallel to Serial converter
Open the LogSim circuit cct from the Logsim folder. It should look like this:
Describe what this circuit does. (15 marks)
-
- Design and add to the above circuit an additional circuit that takes the Clock X and the Output Y and decodes Y into 4 output indicators so that they match D0 – D3. Insert the LogSim GIF output of your design in the space below.
The highest marks will go to those who design the circuit such that it AUTOMATICALLY stops (not pauses) when the input to the circuit matches the output to the circuit
Note: Save your GIF image when your output indicators match the input D0 – D3. (35 marks)
