CS Chp 3 & 4

1. A circuit whose output depends on the input values and the previous output values
4. Adds two numbers and a carry input and produces outputs in the range 0 to 3
5. A circuit that performs logical operations on symbols
8. Small blocks of fixed-size of physical memory in the RAM
10. A method of creating Boolean algebra expressions from a truth table/Simplifying Boolean algebra expressions
12. Circuits that can store a state to be used at a later time (Either a 0 or 1)
14. A representation of identifiers using recursion
17. The first code that is executed when the computer system is started
19. A way of representing mathematical expressions and the order in which they should be carried out
22. The data that are being operated upon
23. A software platform that provides a platform/environment for programs to be run which are of benefit to a user

2. A signal from a device or source seeking the attention of the processor
3. When the execution of processes are carried out simultaneously
6. A circuit whose output is dependent only on the input values
7. The number of instructions that complete in a span of time
9. Adds two numbers and produces outputs in the range 0 to 2
11. An algorithm that instructs the computer what to do
13. The time it takes each instruction to complete
15. A software which allows the user to boot up and use another OS (the guest) running from within their existing OS (the host)
16. The perpetual loading/unloading of pages due to a page from a disk immediately requiring the page it replaced which can cause a lot of inefficiency
18. A technique where multiple instructions are overlapped during execution
20. Part of a program being executed
21. A paging mechanism that allows a program to use more memory addresses than are available in main memory