TWiki> Main Web>ComputerOrganizationandArchitecture2014>ArchHW52014 (2014-09-17, JimSkon) EditAttach

- There exist four Boolean functions of a single variable and 16 functions of two variables. How many functions of three variables are there? Of n variables?

- Show how the AND function can be constructed from two NAND gates. (Use Logisim)

- Using the three-variable multiplexer chip of Fig. 3-12, implement a function whose output is the parity of the inputs, that is, the output is 1 if and only if an even number of inputs are 1. (You may want to test with Ligisim)

Figure 3-12

- If all the gates in Fig. 3-18 have a propagation delay of 1 nsec, and all other delays can be ignored, what is the earliest time a circuit using this design can be sure of having a valid output bit?

- Sometimes it is useful for an 8-bit ALU such as Fig. 3-19 to generate the constant −1 as output. Give two different ways this can be done. For each way, specify the values of the six control signals. (The six inputs are: A, B, ENA, ENB, INVA,
`CarryIn`

).

Figure 3-18

Screen_Shot_2014-09-17_at_3.08.59_PM.png:

I | Attachment | Action | Size | Date | Who | Comment |
---|---|---|---|---|---|---|

png | Screen_Shot_2014-09-17_at_3.05.43_PM.png | manage | 38.6 K | 2014-09-17 - 19:06 | JimSkon | |

png | Screen_Shot_2014-09-17_at_3.08.59_PM.png | manage | 6.9 K | 2014-09-17 - 19:09 | JimSkon |

Edit | Attach | Print version | History: r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions

Topic revision: r2 - 2014-09-17 - JimSkon

Copyright &© by the contributing authors. All material on this collaboration platform is the property of the contributing authors.

Ideas, requests, problems regarding TWiki? Send feedback

Ideas, requests, problems regarding TWiki? Send feedback