K-map
GATE Electronics & Communication · Digital Logic - Boolean Algebra/K-map · 1990-2026
Study anchor
Source-book anchor pending for this concept.
Practice action
Start latest PYQPYQs in this concept
All concepts →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...
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 ____________.
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 _________.
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}...
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...
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...
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 )$$
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...
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...
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: