ELCT201 Digital Logic Design – Spring 2023 Lecture Notes

These flashcards cover key concepts in Digital Logic Design, especially focusing on binary numbers, Boolean algebra, and logic gates.

Binary Number System

A system of numbers that uses only two digits, 0 and 1.

2's Complement

A method for representing negative binary numbers in a fixed-length binary representation.

Boolean Algebra

A branch of algebra that deals with true or false values, used in logic circuits.

Logic Gate

A device that acts as a basic building block of a digital circuit, performing a logical operation on one or more binary inputs.

Truth Table

A mathematical table used to compute the functional values of logical expressions based on their inputs.

Complement of a Function

The logical negation of a function, representing all the input combinations for which the function is false.

Simplify Boolean Expression

The process of reducing a Boolean expression to its simplest form with the minimum number of literals.

Sum of Products (SOP)

A form of representing a Boolean function in which the function is expressed as a sum (OR) of products (ANDs).

Product of Sums (POS)

A form of representing a Boolean function in which the function is expressed as a product (AND) of sums (ORs).

Minimum Number of Literals

The fewest variables and their negations needed to represent a Boolean expression.