Dark Mode

Recent questions tagged k-map

19 votes

4 answers

121

GATE CSE 1996 | Question: 2.24
What is the equivalent Boolean expression in product-of-sums form for the Karnaugh map given in Fig $B\overline{D} + \overline{B}D$ $(B + \overline{C} +D) (\overline{B} + C + \overline{D})$ $(B + {D})(\overline{B} +\overline{ D})$ $(B + \overline{D})(\overline{B} + {D})$

Kathleen asked in Digital Logic Oct 9, 2014

9.1k views

14 votes

2 answers

122

GATE CSE 1995 | Question: 15-a
Implement a circuit having the following output expression using an inverter and a nand gate $Z=\overline{A} + \overline{B} +C$

Kathleen asked in Digital Logic Oct 8, 2014

2.5k views

24 votes

1 answer

123

GATE CSE 1998 | Question: 2.7
The function represented by the Karnaugh map given below is $A.B$ $AB+BC+CA$ $\overline{B \oplus C}$ $A.BC$

Kathleen asked in Digital Logic Sep 25, 2014

8.2k views

25 votes

5 answers

124

GATE CSE 2012 | Question: 30
What is the minimal form of the Karnaugh map shown below? Assume that $X$ denotes a don’t care term $\bar{b} \bar{d}$ $ \bar { b } \bar { d } + \bar{b} \bar{c} $ $ \bar{b} \bar{d} + {a} \bar{b} \bar{c} {d}$ $ \bar{b} \bar{d} + \bar{b} \bar{c} + \bar{c} \bar{d} $

Arjun asked in Digital Logic Sep 25, 2014

by Arjun

6.3k views

24 votes

2 answers

125

GATE CSE 1999 | Question: 1.8
Which of the following functions implements the Karnaugh map shown below? $\bar{A}B + CD$ $D(C+A)$ $AD+\bar{A}B$ $(C+D) (\bar{C}+D) + (A+B)$

Kathleen asked in Digital Logic Sep 23, 2014

5.7k views

18 votes

1 answer

126

GATE CSE 2007 | Question: 9
Consider the following Boolean function of four variables: $f(w, x, y, z) = \Sigma(1, 3, 4, 6, 9, 11, 12, 14)$ The function is independent of one variables. independent of two variables. independent of three variables. dependent on all variables

Kathleen asked in Digital Logic Sep 21, 2014

3.2k views

54 votes

6 answers

127

GATE CSE 2003 | Question: 45
The literal count of a Boolean expression is the sum of the number of times each literal appears in the expression. For example, the literal count of $\left(xy+xz'\right)$ is $4.$ What are the minimum possible literal counts of the product-of-sum and sum-of-product ... ? Here, $X$ denotes "don't care" $(11, 9)$ $(9, 13)$ $(9, 10)$ $(11,11)$

Kathleen asked in Digital Logic Sep 17, 2014

15.9k views

23 votes

2 answers

128

GATE CSE 2002 | Question: 1.12
Minimum sum of product expression for $f(w,x,y,z)$ shown in Karnaugh-map below $xz + y'z$ $xz' + zx'$ $x'y + zx'$ None of the above

Kathleen asked in Digital Logic Sep 15, 2014

5.0k views

28 votes

2 answers

129

GATE CSE 2001 | Question: 1.11
Given the following karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map? $XY+Y'Z$ $WX'Y' + XY +XZ$ $W'X+Y'Z+XY$ $XZ+Y$

Kathleen asked in Digital Logic Sep 14, 2014

7.2k views

35 votes

6 answers

130

GATE CSE 2000 | Question: 2.11
Which functions does NOT implement the Karnaugh map given below? $(w + x) y$ $xy + yw$ $(w + x) (\bar{w} + y) (\bar{x} + y)$ None of the above

Kathleen asked in Digital Logic Sep 14, 2014

7.1k views

22 votes

4 answers

131

GATE CSE 1992 | Question: 01-i
The Boolean function in sum of products form where K-map is given below (figure) is _______

Kathleen asked in Digital Logic Sep 12, 2014

5.2k views

26 votes

4 answers

132

GATE CSE 2008 | Question: 5
In the Karnaugh map shown below, $X$ denotes a don’t care term. What is the minimal form of the function represented by the Karnaugh map? $\bar{b}.\bar{d} + \bar{a}.\bar{d}$ $\bar{a}.\bar{b} + \bar{b}.\bar{d} + \bar{a}.b.\bar{d}$ $\bar{b}.\bar{d} + \bar{a}.b.\bar{d}$ $\bar{a}.\bar{b} + \bar{b}.\bar{d} + \bar{a}.\bar{d}$

Kathleen asked in Digital Logic Sep 11, 2014

7.0k views

Page:

« prev
1
2
3
4
5

Recent questions tagged k-map