EG2313 - Fundamentals of Logic Design

These flashcards cover key vocabulary and concepts from the lecture notes on fundamentals of logic design.

Base 4

A numbering system using four digits: 0, 1, 2, and 3.

Hexadecimal

Base 16 number system using digits 0-9 and letters A-F.

Binary

A base 2 numbering system using two digits: 0 and 1.

2's Complement

A method for representing signed numbers in binary, allowing for easy addition of negative numbers.

1's Complement

A method for representing negative numbers in binary by inverting the bits of the number.

Overflow

A condition when the result of an arithmetic operation exceeds the maximum representable value.

Factorization

The process of breaking down an expression into the product of simpler factors.

Product of Sums

An expression formed by multiplying together sums of variables.

Boolean Algebra

A branch of algebra that involves variables whose values are true or false.

Complement of a Function

The function that results from replacing each variable in the function with its complement.

Dual of a Function

The function obtained by interchanging AND and OR operators and their identity elements.

Theorem of Boolean Algebra

Fundamental laws that govern the behavior of Boolean variables.

Sum of Product Terms

An expression written as a sum of multiple term products.

Sign Bit

The bit in a binary number that indicates whether the number is positive or negative.

8-bit binary number

A binary number that has 8 bits, representing values from 0 to 255.