Logic Gates & Boolean Algebra (SS1 Level)

Question-and-answer flashcards covering definitions, Boolean expressions, algebraic rules, truth tables, compound gates, real-world applications, and practice recommendations from the lecture notes.

What is a logic circuit?

A closed electrical loop that processes binary inputs (0/1) using logic gates to perform a task.

In digital logic, what do the binary values 0 and 1 represent?

0 represents LOW/OFF/False, and 1 represents HIGH/ON/True signals.

When does an AND gate output 1?

Only when all of its inputs are 1.

What is the Boolean expression for an OR gate with inputs A and B?

Y = A + B.

How does a NOT gate affect its input?

It flips the input: 0 becomes 1, and 1 becomes 0.

What information does a truth table provide?

All possible input combinations for a logic circuit and their corresponding outputs.

In the truth table for an AND gate, what is the output when A = 1 and B = 1?

The output Y = 1.

According to Boolean algebra, what is the value of A * 1?

A * 1 = A.

According to Boolean algebra, what is the value of A + 1?

A + 1 = 1.

What is a NAND gate in Boolean terms?

A gate whose output is the NOT of the AND result: Y = (A * B)'.

Under what condition does an XOR gate output 1?

When the two inputs differ (one is 0 and the other is 1).

Provide a real-world application for an AND gate.

Burglar alarms where both sensors must trigger to sound the alarm.

What does the rule A'' = A mean in Boolean algebra?

Applying NOT twice (double NOT) returns the original value.

What is a suggested next step for practicing logic gate design?

Design a circuit such as Y = (A + B) * C or explore half-adders used in computers.