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.