# CompSci Ch 4

An electronic circuit that preforms an addition operation on binary values

A statement that stores the value of an expression into a variable

Assignment statement

A mathematical notation for expressing two-valued logical functions

Boolean algebra

A combination of interacting gates designed to accomplish a specific logical function

Circuit

The same output for each corresponding input-value combination for two circuits

Circuit equivalence

A circuit whose output is solely determined by its input values

Combinational circuit

A circuit that computes the sum of two bits, taking an input carry bit into account

A device that preforms a basic operation on electrical signals, accepting one or more input signals and producing a single output signal

Gate

A circuit that computes the sum of two bits and produces the appropriate carry bit

A piece of silicon which multiple gates have been embedded

Integrated circuit

A graphical representation of a circuit

Logic diagram

A circuit that uses a few input control signals to determine which of several input data lines is routed to its output

Multiplexer

Material such as silicon that is neither a good conductor nor a good insulator

Semiconductor

A type of this whose output is a function of its input values and the current state of the course

Sequential circuit

A device that acts either as a wire or resister, depending on the voltage level of an input signal

Transistor

A table showing all possible input values and the associated output values

Truth table