Combinational Logic Design

A collection of flashcards summarizing key concepts in combinational logic design.

Hierarchical Design

A method to reduce complexity in circuit representation by dividing a circuit into blocks.

Rudimentary Logic Functions

Basic functions like fixing, transferring, and inverting values in combinational logic.

Decoder

A combinational circuit that converts N-bit input code to M-bit output code.

Encoder

A digital function that performs the inverse operation of a decoder, converting multiple inputs to fewer outputs.

Multiplexer (MUX)

A combination circuit that selects binary information from one of many input lines and directs it to a single output line.

Binary Adder

A combinational circuit that performs addition on binary numbers.

Full Adder

A circuit that adds three bits and produces a sum and carry output.

Binary Subtraction

The process of subtracting one binary number from another.

Two's Complement

A method for representing negative numbers in binary form.

Overflow

An issue in arithmetic operations when the result exceeds the range representable by the number of bits available.