Digital Logic · Unit 2 · 5 hrs
Boolean algebra and Logic Gates
Exam-focused notes for Boolean algebra and Logic Gates (Digital Logic, CSC116): what the TU syllabus asks and how it has actually been tested, with 4 solved past questions from this unit.
What this unit covers
- Basic and Axiomatic definitions of Boolean algebra
- Basic Theorems and properties of Boolean Algebra
- Boolean Functions
- Logic Operations
- Logic Gates
- Integrated Circuits
Boolean Functions
Express F′=(x+y+z)′F' = (x + y + z)'F′=(x+y+z)′ as a sum of min-terms. [5]
- Function: $F' = (x + y + z)'$ - Variables: $x, y, z$ (3 variables, so $2^3 = 8$ possible combinations) Evaluate $F = (x + y + z)$ and its complement $F' = (x+y+z)'$ for all 8 rows. The sum $(x+y+z) = 0$ only when all variables are 0; otherwise it is 1. De...
Full solved answer →Express the Boolean function F = A+B'C in a sum of minterms. [5]
- Boolean function: $F = A + B'C$ - Variables: $A, B, C$ (3 variables, so $2^3 = 8$ possible minterms) --- $$A = A(B+B')(C+C') = (AB + AB')(C+C')$$ $$= ABC + ABC' + AB'C + AB'C'$$ $$B'C = B'C(A+A') = AB'C + A'B'C$$ $$F = ABC + ABC' + AB'C + AB'C' + AB'C + A...
Full solved answer →Integrated Circuits
Write short notes on (Any two): a. Positive Logic b. I2L c. ASCII [5]
--- Positive Logic is a convention used in digital systems to assign binary logic values (0 and 1) to the two voltage levels present in a circuit. In positive logic, the higher voltage level is assigned the logic value 1 (HIGH) and the lower voltage level i...
Full solved answer →Where is CMOS suitable to use? Define Power dissipation. Show that the positive logic NAND gate is a negative logic NOR gate and vice versa. [5]
--- CMOS (Complementary Metal-Oxide-Semiconductor) is suitable in the following situations: - Battery-operated and portable devices (calculators, watches, mobile devices) because of its extremely low static power consumption - VLSI and ULSI circuits where h...
Full solved answer →Make Unit 2 stick
Practice CSC116 with flashcards & quizzes