Q.Draw the AND-OR logic circuit for the expression $Y = \overline{AB} + \overline{B}$.

The expression $Y = \overline{AB} + \overline{B}$ is realised in AND-OR form by generating the term $\overline{AB}$ with an AND gate followed by an inverter, generating $\overline{B}$ with an inverter, and ORing the two. …

[!TLDR]

Realise $Y = \overline{AB} + \overline{B}$ as: AND gate (A, B) → NOT → $\overline{AB}$; NOT on B → $\overline{B}$; OR gate combines them. (It simplifies to $Y = \overline{AB}$.)

The given expression is a sum of two terms, so it maps onto an AND-OR (sum-of-products) structure with the required inversions.

Building the circuit stage by stage:

1. First term $\overline{AB}$: feed A and B into an AND gate to get $AB$, then pass $AB$ through a NOT gate (inverter) to get $\overline{AB}$. (This AND-plus-NOT combination is exactly a NAND gate.)
2. Second term $\overline{B}$: pass B through a NOT gate to get $\overline{B}$.
3. Output: feed $\overline{AB}$ and $\overline{B}$ into an OR gate; its output is $Y = \overline{AB} + \overline{B}$. …