Skip to content
Solved Examples · Example 20

Q.Plot the given four-variable truth table on a Karnaugh map. The inputs are A,B,C,DA,B,C,D and the output YY is 1 for the input rows 0001,  0101,  0111,  1110,  11110001,\;0101,\;0111,\;1110,\;1111 and 0 for every other row. Enter 1s in the output-1 cells and identify the minterms.

Karnataka PUCTextbookLongImportance★★★★★est
56% · 89/160 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

[!TLDR]

The five output-1 rows are m1,m5,m7,m14,m15m_1,m_5,m_7,m_{14},m_{15}; mark 1s there and 0 in the other eleven cells.

A four-variable map has 24=162^4=16 cells, rows in Gray-code order A‾ B‾,  A‾B,  AB,  AB‾\overline{A}\,\overline{B},\;\overline{A}B,\;AB,\;A\overline{B} and columns C‾ D‾,  C‾D,  CD,  CD‾\overline{C}\,\overline{D},\;\overline{C}D,\;CD,\;C\overline{D}. Converting each output-1 row to a minterm:

0001⇒A‾ B‾ C‾D=m10001\Rightarrow\overline{A}\,\overline{B}\,\overline{C}D=m_1; 0101⇒A‾BC‾D=m50101\Rightarrow\overline{A}B\overline{C}D=m_5; 0111⇒A‾BCD=m70111\Rightarrow\overline{A}BCD=m_7; 1110⇒ABCD‾=m141110\Rightarrow ABC\overline{D}=m_{14}; 1111⇒ABCD=m151111\Rightarrow ABCD=m_{15}.

C‾ D‾\overline{C}\,\overline{D}C‾D\overline{C}DCDCDCD‾C\overline{D}
A‾ B‾\overline{A}\,\overline{B}0100
A‾B\overline{A}B0110
ABAB0011
AB‾A\overline{B}0000

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.