Intro Computing Chapter 3
A two input AND and a two-input OR are both examples of two-input logic functions. How many functions are possible?
2^4 (16).
How many output lines will a five-input decoder have?
2^5 (32).
What is a decoder?
A decoder gate has exactly one of its' outputs is a 1 and the rest are zeros. Interprets bits.
What is an adder?
A kind of system that has columns A and B but also for Count and Sum. Two outputs.
What is a Register?
A structure that stores a number of bits, which are taken together as a unit.
What is Memory?
A system that stores information that is made up of a larger number of locations called addresses.
What is an XOR?
A type of gate that results in 0 if the two inputs are of the same value and 1 for any other array.
What is a XAND?
A type of gate that results in 1 if the two inputs are of the same value and 0 for any other array.
What will make something logically complete?
Anything with the following three gates: [AND, OR, NOT]
What is the R-S Latch?
Can store one bit of information that can either be stored (S) or reset (R) for any one input.
What makes a logical structure combinational?
Does not have the ability to store memory, only relies on present inputs.
What makes a logical structure sequential?
Has the ability to store memory, relies on present and past input/outputs.
What are examples of Registers in a computer?
MAR, PC, IR, and the LC-3
What is a multiplexer?
Selects one of the inputs and connects it to an output. Only one output.
What is Address Space?
The total number of uniquely identifiable locations in memory.