Dark Mode

Recent questions tagged boolean-algebra

20 votes

1 answer

271

GATE CSE 1988 | Question: 2-iii
Let $*$ be defined as a Boolean operation given as $x*y = \overline{x}\;\;\overline{y}+xy$ and let $C=A*B$. If $C=1$ then prove that $A=B$.

go_editor asked in Digital Logic Dec 11, 2016

1.9k views

3 votes

1 answer

272

MadeEasy Test Series: Digital Logic - Boolean Expressions
my doubt is here we find that redundant expression ??? but answer is given non redundant expression?? plz check

Hradesh patel asked in Digital Logic Dec 4, 2016

by Hradesh patel

1.0k views

26 votes

3 answers

273

GATE CSE 1989 | Question: 5-a
Find values of Boolean variables $A, B, C$ which satisfy the following equations: A+ B = 1 AC = BC A + C = 1 AB = 0

makhdoom ghaya asked in Digital Logic Nov 30, 2016

by makhdoom ghaya

3.5k views

9 votes

1 answer

274

GATE CSE 1989 | Question: 4-x
A switching function is said to be neutral if the number of input combinations for which its value is $1$ is equal to the number of input combinations for which its value is $0.$ Compute the number of neutral switching functions of $n$ variables (for a given $n$).

makhdoom ghaya asked in Digital Logic Nov 30, 2016

by makhdoom ghaya

2.4k views

19 votes

3 answers

275

GATE CSE 1990 | Question: 5-a
Find the minimum product of sums of the following expression $f=ABC + \overline{A}\;\;\overline{B}\;\;\overline{C}$

makhdoom ghaya asked in Digital Logic Nov 23, 2016

by makhdoom ghaya

6.3k views

28 votes

3 answers

276

GATE CSE 1987 | Question: 12-a
The Boolean expression $A \oplus B \oplus A$ is equivalent to $AB + \overline {A}\;\;\overline B$ $\overline{A}\;B+A\;\overline{B}$ $B$ $\overline{A}$

makhdoom ghaya asked in Digital Logic Nov 15, 2016

by makhdoom ghaya

4.2k views

25 votes

4 answers

277

GATE CSE 1987 | Question: 1-II
The total number of Boolean functions which can be realised with four variables is: $4$ $17$ $256$ $65, 536$

makhdoom ghaya asked in Digital Logic Nov 7, 2016

by makhdoom ghaya

5.0k views

3 votes

2 answers

278

Made Easy Question Bank Page#408, Q# 20
Q.20 Consider, a four-variable Boolean function, which contains half the number of minterms with an odd number of $1's$. Then the Boolean can be realized with variables $A,B, C,D$ as: (a) $A \oplus B \oplus C \oplus D$ (b) $A \oplus B \oplus C$ (c) $\mathrm{B} \oplus \mathrm{C}$ (d) $(A \oplus B)+(C \oplus D)$

Payal Rastogi asked in Digital Logic Nov 1, 2016

by Payal Rastogi

760 views

4 votes

1 answer

279

Made Easy Question Bank Page#407, Q# 16

Payal Rastogi asked in Digital Logic Oct 28, 2016

by Payal Rastogi

669 views

2 votes

1 answer

280

Boolean function of five variables
Consider the following Boolean function $f(a, b, c, d, e) = \sum (0,1,4,5,9,13,16,20,27,31)$ The function is (A) Independent of one variable (B) Independent of two variables (C) Independent of three variables (D) Dependent on all variables

Rakesh K asked in Digital Logic Oct 23, 2016

1.8k views

8 votes

2 answers

281

DLC :
Five soldiers A, B, C, D and E volunteer to perform an important military task if their following conditions are satisfied (i) either A or B or both must go (ii) either C or E but both must not go (iii) either both A and C go or neither goes (iv) If D' goes, then ... combination of soldiers who can get the arrangement will be a). $ADE$ b). $BD(C + E)$ c). $AC$ d). $ABCD'E'$

mcjoshi asked in Digital Logic Sep 20, 2016

3.2k views

0 votes

1 answer

282

GATE Overflow | Digital Logic | Test 1 | Question: 17
Which of the following is equivalent expression to $A \oplus B \oplus C$ : $(A+B+C)(\bar A+\bar B+\bar C ) $ $( A+B+C) (\bar A +\bar B +C)$ $ABC + \bar A(B \oplus C ) + \bar B (A \oplus C )$ None

Bikram asked in Digital Logic Sep 20, 2016

by Bikram

349 views

0 votes

1 answer

283

GATE Overflow | Digital Logic | Test 1 | Question: 14
Find the complement of this expression $(A+\bar B+C) (\bar A\bar B + C) (A +\bar B\bar C )$ $\bar AB\bar C + (A+B)\bar C + \bar A(B+C)$ $A\bar B( C+B) + \bar AB + \bar CB(A+\bar B)$ $A\bar B( C+B) + \bar AC + \bar CA(C+\bar B)$ $AC\bar B + \bar AB + \bar C(A+\bar B)$

Bikram asked in Digital Logic Sep 20, 2016

by Bikram

215 views

0 votes

3 answers

284

GATE Overflow | Digital Logic | Test 1 | Question: 9
Reduce this Boolean Expression to one literal $\bar W X( \bar Z +\bar YZ ) + X( W+\bar WYZ)$ $W$ $Z$ $X$ $Y$

Bikram asked in Digital Logic Sep 20, 2016

by Bikram

390 views

5 votes

2 answers

285

Ace Page# 105, Q#29
How many Boolean functions of the type $f(x,y,z)=f(\bar{x}, \bar{y}, \bar{z})$ are available with three variables? 4 8 32 16

Payal Rastogi asked in Digital Logic Sep 16, 2016

by Payal Rastogi

4.6k views

6 votes

1 answer

286

Ace Page# 103, Q#06

Payal Rastogi asked in Digital Logic Sep 16, 2016

by Payal Rastogi

493 views

4 votes

1 answer

287

Digital logic
With 4 boolean variables, how many boolean expression & functions and combination can be formed?

cse7 asked in Digital Logic Aug 30, 2016

by cse7

3.5k views

7 votes

4 answers

288

UGC NET CSE | June 2011 | Part 2 | Question: 4
The absorption law in Boolean algebra say that $X + X = X$ $X . X = X$ $X + X . Y = X$ None of the above

makhdoom ghaya asked in Digital Logic Aug 22, 2016

by makhdoom ghaya

2.5k views

2 votes

1 answer

289

GATE 1998
How many minterms (excluding redundant terms) does the minimal switching function f (v,w, x, y, z) = x + ȳ z originally have? a. 16 b. 20 c. 24 d. 32

pC asked in Digital Logic Aug 14, 2016

by pC

3.9k views

1 vote

1 answer

290

GATE 1998 ECE
Two 2's complement number having sign bits X and Y are added and the sign bit of the result is Z. then, the occurrence of overflow is indicated by the Boolean function. A. XYZ B. X Y Z C. X YZ + XY Z D. XY + YZ + ZX

pC asked in Digital Logic Aug 14, 2016

by pC

4.7k views

3 votes

3 answers

291

UGC NET CSE | June 2016 | Part 2 | Question: 9
The simplified form of the Boolean equation $(A\bar{B}+A\bar{B}+AC)(\bar{A}\bar{C}+\bar{B})$ is $A\bar{B}$ $A\bar{B}C$ $\bar{A}B$ $ABC$

go_editor asked in Digital Logic Aug 14, 2016

4.4k views

9 votes

5 answers

292

No. of Boolean Function
Constraint Equation is given as : $F(x,y,z) = F(\bar x,y,\bar z) + F(x,\bar y,z)$ How many Boolean functions are possible for 3 variable input function F(x,y,z) such that above condition is satisfied ?

dd asked in Digital Logic Aug 1, 2016

by dd

5.9k views

4 votes

1 answer

293

UGC NET CSE | Junet 2015 | Part 2 | Question: 6
Consider the following statements: Boolean expressions and logic gates networks correspond to labelled acyclic digraphs Optimal boolean expressions may not correspond to simplest networks. Choosing essential blocks first in a Karnaugh map and then greedily choosing the ... these statement(s) is/are correct? i only ii only i and ii i, ii, and iii

go_editor asked in Digital Logic Jul 30, 2016

1.9k views

6 votes

3 answers

294

UGC NET CSE | June 2013 | Part 2 | Question: 41
How many different Boolean functions of degree 4 are there? $2^4$ $2^8$ $2^{12}$ $2^{16}$

go_editor asked in Digital Logic Jul 14, 2016

6.9k views

14 votes

2 answers

295

ISRO2016-8
The minimum Boolean expression for the following circuit is $\text{AB + AC + BC}$ $\text{A + BC}$ $\text{A + B}$ $\text{A + B + C}$

go_editor asked in Digital Logic Jul 5, 2016

5.5k views

15 votes

6 answers

296

Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC A . AB B . B'C C . AB+(A'+AB')C D . AB'+BC+B'C'

shekhar chauhan asked in Digital Logic Jun 29, 2016

by shekhar chauhan

99.6k views

1 vote

1 answer

297

Hamming Distance with Boolean equation
Hello ! I have to make a gate circuit which gives the Hamming distance of two 4 Bits Numbers . The output should be the Hamming distance in 3 Bits. Can someone give me the boolean equation of the hamming distance ?

Yordan Bozadzhiev asked in Digital Logic Jun 28, 2016

by Yordan Bozadzhiev

869 views

3 votes

2 answers

298

UGC NET CSE | June 2014 | Part 2 | Question: 17
A Boolean function $F$ is called self dual if and only if $F(x_{1}, x_{2},.....x_{n}) = F(\bar{x}_{1}, \bar{x}_{2},....\bar{x}_{n})$. How many Boolean functions of degree $n$ are self-dual ? $2^{n}$ $(2)^{2^{n}}$ $(2)^{n^{2}}$ $(2)^{2^{n-1}}$

makhdoom ghaya asked in Digital Logic Jun 25, 2016

by makhdoom ghaya

3.1k views

2 votes

3 answers

299

UGC NET CSE | June 2014 | Part 2 | Question: 16
How many different truth tables of the compound propositions are there that involve the propositions $p$ & $q$ ? $2$ $4$ $8$ $16$

makhdoom ghaya asked in Digital Logic Jun 25, 2016

by makhdoom ghaya

8.8k views

8 votes

4 answers

300

ISRO2014-56
Which of the following is not valid Boolean algebra rule? $\text{X.X = X}$ $\text{(X+Y).X = X}$ $\overline{X}+\text{XY = Y}$ $\text{(X+Y).(X+Z) = X + YZ}$

Isha Gupta asked in Digital Logic Jun 23, 2016

4.1k views

Page:

« prev
1
...
5
6
7
8
9
10
11
12
next »

Recent questions tagged boolean-algebra