Skip to content
Early access — you're among the first to try PYQLabs. Share feedback
Concept drill

K-map

GATE Electronics & Communication · Digital Logic - Boolean Algebra/K-map · 1990-2026

10
PYQs
60%
keyed
0
elite explanations
8
years appeared

Study anchor

Source-book anchor pending for this concept.

Practice action

Start latest PYQ

PYQs in this concept

All concepts →
2026 Q56

Consider the four-variable Boolean function, f(w, x, y, z) = ∑m(0,2,5,7,8,10,13,14,15) with 'w' as MSB and 'z' as LSB. Which of the following expressions is/are the valid form(s) o...

mediumanswer key
2024 Q19

For the Boolean function F(A, B, C, D) = ∑m(0,2,5,7,8,10,12,13,14,15), the essential prime implicants are ____________.

medium
2024 PYQ

For the Boolean function $F(A, B, C, D) = \sum m(0,2,5,7,8,10,12,13,14,15)$, the essential prime implicants are _________.

mediumanswer keybasic explanation
2017 PYQ

Which one of the following gives the simplified sum of products expression for the Boolean function $$F = {m_0} + {m_2} + {m_3} + {m_5},$$ where $$F = {m_0} + {m_2} + {m_3} + {m_5}...

easyanswer key
2014 PYQ

Consider the Boolean function, F(w,z,y,z)=wy+ xy +$$\overline w \,xyz + \overline w \,\overline x y\, + xz + \,\overline {x\,} \,\overline y \,$$ $$\overline z $$ Which one of the...

mediumanswer key
1999 PYQ

In certain application, four inputs A, B, C, D (both true and complement forms available)are fed to logic circuit, producing an output F which operates a relay. The relay turns on...

medium
1999 PYQ

The minimized form of the logical expression ($$\overline A \,\overline B \,\overline C + B\overline C + \overline A B\overline C + \overline A BC + AB\overline C )$$

easyanswer key
1994 PYQ

A Boolean function, F , given as sum of product (SOP) terms as F= $$\sum {} $$m(3,4,5,6) with A,B, and C as inputs. The function, F, can be expreeed on the Karnaugh's map shown bel...

medium
1991 PYQ

The four variable function f is given in terms of min-terms as: f (A B C D ) = $$\sum {} $$m (2,3,8,10,11,12,14,15 .) Using the K-map minimize the function in the sum of products f...

medium
1990 PYQ

The minimum function that can detect a "divisible by 3" 8421 BCD code digit (representation is D 8 D 4 D 2 D 1 ) is given by:

mediumanswer key