De Morgan's theorem:
A(A + B)' = A' · B' AND (A · B)' = A' + B' (dual relations)
BRandom
CA + A = 0
D(A · B)' = A · B
Answer & Solution
Correct answer: A. (A + B)' = A' · B' AND (A · B)' = A' + B' (dual relations)
**De Morgan:** NOT(A OR B) = NOT(A) AND NOT(B)
NOT(A AND B) = NOT(A) OR NOT(B).
Critical for Boolean simplification.
Lets us convert AND/OR with bubbles.
Foundation of NAND/NOR implementations.
Keep practising GATE ECE — Core
Browse all GATE ECE — Core questions for GATE ECE, or explore more Electronics & Communication topics.
Related questions
For n-bit ADC with full-scale V_FS, resolution (LSB) is:Cutoff frequency of RC low-pass filter:Wave equation in vacuum (Maxwell):VSWR (Voltage Standing Wave Ratio) for matched load (R_L = Z_0):Characteristic impedance of a lossless transmission line:Shannon channel capacity:FM (frequency modulation) varies:In AM (amplitude modulation), modulating signal varies: