Skip to main content

F = (A+B)(C+D)E using NOR gates only

Short answer

F = ((A+B)' + (C+D)' + E')' by double inversion and De Morgan. Use two 2-input NORs for (A+B)' and (C+D)', a NOR inverter for E', and a 3-input NOR (or cascade of 2-input NORs) to combine them. Total: four NOR gates.

Construct the given Boolean function: F = (A+B)(C+D)E using NOR gates only.

F=(A+B)(C+D)EF = (A+B)(C+D)E is a product of sums (POS). A POS form maps directly to a NOR-NOR circuit, using double inversion and De Morgan's law.

F=(A+B)(C+D)E=(A+B)(C+D)E‾‾=A+B‾+C+D‾+Eˉ‾(De Morgan)\begin{aligned} F &= (A+B)(C+D)E \\ &= \overline{\overline{(A+B)(C+D)E}} \\ &= \overline{\overline{A+B} + \overline{C+D} + \bar E} \quad (\text{De Morgan}) \end{aligned}

So:

  • G1=A+B‾G_1 = \overline{A + B} (2-input NOR)
  • G2=C+D‾G_2 = \overline{C + D} (2-input NOR)
  • G3=E+E‾=EˉG_3 = \overline{E + E} = \bar E (NOR used as inverter)
  • F=G1+G2+G3‾F = \overline{G_1 + G_2 + G_3} (3-input NOR)
 A --[NOR G1]--(A+B)'--+
 B --|                 |
 C --[NOR G2]--(C+D)'--+--[NOR G4]-- F
 D --|                 |   (3-input)
 E --[NOR G3]-- E' ----+
   (inputs tied)

Total: 4 NOR gates (three 2-input, one 3-input). If only 2-input NORs are allowed, G4 can be replaced by: G4′=G1+G2‾G_4' = \overline{G_1 + G_2}, G5=G4′+G4′‾G_5 = \overline{G_4' + G_4'} (= G1+G2G_1 + G_2), F=G5+G3‾F = \overline{G_5 + G_3}, giving 6 gates.

Check: A = 1, B = 0, C = 0, D = 1, E = 1 → G1=0G_1 = 0, G2=0G_2 = 0, G3=0G_3 = 0, F = 1; and (1)(1)(1)=1(1)(1)(1) = 1.

✓ Answer checked by Claude Opus 5.5 (high effort)

All Digital Logic chapter 2 questions →