Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
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$.
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
1.9k
views
go_editor
asked
Dec 11, 2016
Digital Logic
gate1988
digital-logic
descriptive
boolean-algebra
+
–
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
my doubt is here we find that redundant expression ??? but answer is given non redundant expression?? plz check
Hradesh patel
973
views
Hradesh patel
asked
Dec 4, 2016
Digital Logic
made-easy-test-series
digital-logic
boolean-algebra
+
–
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
Find values of Boolean variables $A, B, C$ which satisfy the following equations:A+ B = 1AC = BCA + C = 1AB = 0
makhdoom ghaya
3.5k
views
makhdoom ghaya
asked
Nov 30, 2016
Digital Logic
gate1989
descriptive
digital-logic
boolean-algebra
+
–
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$).
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...
makhdoom ghaya
2.4k
views
makhdoom ghaya
asked
Nov 30, 2016
Digital Logic
gate1989
descriptive
digital-logic
boolean-algebra
+
–
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}$
Find the minimum product of sums of the following expression$f=ABC + \overline{A}\;\;\overline{B}\;\;\overline{C}$
makhdoom ghaya
6.2k
views
makhdoom ghaya
asked
Nov 23, 2016
Digital Logic
gate1990
digital-logic
boolean-algebra
min-product-of-sums
canonical-normal-form
descriptive
+
–
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}$
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
4.2k
views
makhdoom ghaya
asked
Nov 15, 2016
Digital Logic
gate1987
digital-logic
boolean-algebra
easy
+
–
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$
The total number of Boolean functions which can be realised with four variables is:$4$$17$$256$$65, 536$
makhdoom ghaya
4.9k
views
makhdoom ghaya
asked
Nov 7, 2016
Digital Logic
gate1987
digital-logic
boolean-algebra
functions
combinatory
+
–
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)$
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 $...
Payal Rastogi
753
views
Payal Rastogi
asked
Nov 1, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
4
votes
1
answer
279
Made Easy Question Bank Page#407, Q# 16
Payal Rastogi
656
views
Payal Rastogi
asked
Oct 28, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
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
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 variable...
Rakesh K
1.8k
views
Rakesh K
asked
Oct 23, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
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'$
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 o...
mcjoshi
3.2k
views
mcjoshi
asked
Sep 20, 2016
Digital Logic
digital-logic
minimal-cover
boolean-algebra
+
–
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
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...
Bikram
343
views
Bikram
asked
Sep 20, 2016
Digital Logic
digital-logic
go-digital-logic-1
boolean-algebra
+
–
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)$
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(...
Bikram
206
views
Bikram
asked
Sep 20, 2016
Digital Logic
digital-logic
go-digital-logic-1
boolean-algebra
+
–
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$
Reduce this Boolean Expression to one literal$$\bar W X( \bar Z +\bar YZ ) + X( W+\bar WYZ)$$$W$$Z$$X$$Y$
Bikram
380
views
Bikram
asked
Sep 20, 2016
Digital Logic
digital-logic
go-digital-logic-1
boolean-algebra
+
–
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
How many Boolean functions of the type $f(x,y,z)=f(\bar{x}, \bar{y}, \bar{z})$ are available with three variables?483216
Payal Rastogi
4.6k
views
Payal Rastogi
asked
Sep 16, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
6
votes
1
answer
286
Ace Page# 103, Q#06
Payal Rastogi
488
views
Payal Rastogi
asked
Sep 16, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
4
votes
1
answer
287
Digital logic
With 4 boolean variables, how many boolean expression & functions and combination can be formed?
With 4 boolean variables, how many boolean expression & functions and combination can be formed?
cse7
3.5k
views
cse7
asked
Aug 30, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
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
The absorption law in Boolean algebra say that$X + X = X$$X . X = X$$X + X . Y = X$ None of the above
makhdoom ghaya
2.4k
views
makhdoom ghaya
asked
Aug 22, 2016
Digital Logic
digital-logic
boolean-algebra
ugcnetcse-june2011-paper2
+
–
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 + ȳ z originally have? a. 16 b. 20 c. 24 d. 32
How many minterms (excluding redundant terms) does the minimal switching functionf (v,w, x, y, z) = x + ȳ z originally have?a. 16b. 20c. 24d. 32
pC
3.9k
views
pC
asked
Aug 14, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
1
votes
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
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....
pC
4.8k
views
pC
asked
Aug 14, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
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$
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
4.4k
views
go_editor
asked
Aug 14, 2016
Digital Logic
ugcnetcse-june2016-paper2
digital-logic
boolean-algebra
+
–
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 ?
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 a...
dd
5.8k
views
dd
asked
Aug 1, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
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
Consider the following statements:Boolean expressions and logic gates networks correspond to labelled acyclic digraphsOptimal boolean expressions may not correspond to si...
go_editor
1.9k
views
go_editor
asked
Jul 30, 2016
Digital Logic
ugcnetcse-june2015-paper2
digital-logic
boolean-algebra
+
–
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}$
How many different Boolean functions of degree 4 are there?$2^4$$2^8$$2^{12}$$2^{16}$
go_editor
6.9k
views
go_editor
asked
Jul 14, 2016
Digital Logic
ugcnetcse-june2013-paper2
digital-logic
boolean-algebra
+
–
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}$
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
5.4k
views
go_editor
asked
Jul 5, 2016
Digital Logic
isro2016
digital-logic
boolean-algebra
+
–
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'
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABCA . ABB . B'CC . AB+(A'+AB')CD . AB'+BC+B'C'
shekhar chauhan
99.7k
views
shekhar chauhan
asked
Jun 29, 2016
Digital Logic
digital-logic
boolean-algebra
+
–
1
votes
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 ?
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...
Yordan Bozadzhiev
839
views
Yordan Bozadzhiev
asked
Jun 28, 2016
Digital Logic
algorithms
digital-circuits
boolean-algebra
+
–
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}}$
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...
makhdoom ghaya
3.1k
views
makhdoom ghaya
asked
Jun 25, 2016
Digital Logic
ugcnetcse-june2014-paper2
digital-logic
boolean-algebra
+
–
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$
How many different truth tables of the compound propositions are there that involve the propositions $p$ & $q$ ? $2$ $4$ $8$ $16$
makhdoom ghaya
8.8k
views
makhdoom ghaya
asked
Jun 25, 2016
Digital Logic
ugcnetcse-june2014-paper2
digital-logic
boolean-algebra
+
–
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}$
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
4.1k
views
Isha Gupta
asked
Jun 23, 2016
Digital Logic
digital-logic
boolean-algebra
isro2014
+
–
Page:
« prev
1
...
5
6
7
8
9
10
11
12
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register