Digital Logic Design Lecture Notes

These flashcards cover key concepts and vocabulary from the Digital Logic Design lecture notes.

Digital Logic Design

A field of study related to the design and implementation of digital circuits and systems.

Logic Gates

The basic building blocks of digital circuits that perform logical operations such as AND, OR, NOT.

Boolean Algebra

A mathematical structure that captures the rules for manipulating logical variables.

Binary System

A base-2 numeral system that uses two distinct symbols, typically '0' and '1'.

Truth Table

A table that shows all possible input combinations and their corresponding outputs for a logical function.

Commutative Law

A law stating that the order of operations does not affect the result: A + B = B + A and A.B = B.A.

Associative Law

A law stating that the way in which terms are grouped does not affect the result: A + (B + C) = (A + B) + C.

Distributive Law

A law that relates addition and multiplication: A(B + C) = AB + AC.

Two's Complement

A method of representing signed integers in binary, allowing for both positive and negative values.

MSB (Most Significant Bit)

The bit in a binary number that has the highest value.

LSB (Least Significant Bit)

The bit in a binary number that has the lowest value.

AND Gate

A digital logic gate that outputs true only when all its inputs are true.

OR Gate

A digital logic gate that outputs true if at least one of its inputs is true.

NOT Gate

A digital logic gate that outputs the inverse of its input.

NAND Gate

A digital logic gate that outputs false only when all its inputs are true.

NOR Gate

A digital logic gate that outputs true only when all its inputs are false.

Exclusive-OR (XOR) Gate

A digital logic gate that outputs true if an odd number of its inputs are true.

Exclusive-NOR (XNOR) Gate

A digital logic gate that outputs true if an even number of its inputs are true.

Decimal to Binary Conversion

The process of converting a decimal number into its binary equivalent.

Sign and Magnitude

A method for representing signed numbers in which one bit indicates the sign and the rest denote the magnitude.

One’s Complement

A method of representing signed numbers by inverting all the bits.

Truth Table for N-Inputs

A table showing the output combinations for a circuit based on N inputs.