The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged booleanalgebra
+1
vote
1
answer
1
Ace Test Series: Digital Logic  Boolean Expressions
Just wanted to know the easiest way of solving this question?
asked
Jan 22, 2017
in
Digital Logic
by
Vignesh Kamath
(
265
points)

142
views
digitallogic
booleanalgebra
acetestseries
+9
votes
5
answers
2
TIFR2016B1
A Boolean formula is said to be a $tautology$ if it evaluates to TRUE for all assignments to its variables. Which one of the following is NOT a tautology? $(( p \vee q) \wedge (r \vee s)) \Rightarrow (( p \wedge r) \vee q \vee s)$ ... $(( p \vee q ) \wedge ( r \vee s)) \Rightarrow ( p \vee q)$
asked
Dec 28, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

400
views
tifr2016
booleanalgebra
+1
vote
1
answer
3
[Digital Electronics] Gate 2011 ECE
Assertion (A): XOR gate is not universal gate. Reason (R): It is not possible to realize any Boolean function using XOR gates only. A. Both A and R are correct and R is correct explanation of A B. Both A and R are correct but ... EXOR which will be implemented by EXOR.So should it be C? I am specifically talking about "ANY" keyword in Second statement.
asked
Dec 23, 2016
in
Digital Logic
by
rahul sharma 5
Boss
(
25.6k
points)

590
views
digitallogic
cicruit
booleanalgebra
+7
votes
2
answers
4
Self Dual and Neutral Function in digital electonics
I have seen this concept in one of the test series then i referred morris mano but not able to find this concept. I looked at some online definitions (One of them is https://gateoverflow.in/1958/gate20142_6) and people are defining it ... two concepts? Alos let me know If someone says minterm,does that mean that fxn o/p is one for that minterm?
asked
Dec 21, 2016
in
Digital Logic
by
rahul sharma 5
Boss
(
25.6k
points)

1.7k
views
digitallogic
dualfunction
booleanalgebra
+9
votes
1
answer
5
GATE19882iii
Let $*$ be defined as a Boolean operation given as $x*y = \bar{x}\bar{y}+xy$ and let $C=A*B$. If $C=1$ then prove that $A=B$.
asked
Dec 11, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

547
views
gate1988
digitallogic
descriptive
booleanalgebra
+2
votes
1
answer
6
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
asked
Dec 4, 2016
in
Digital Logic
by
Hradesh patel
Loyal
(
6.5k
points)

207
views
madeeasytestseries
digitallogic
booleanalgebra
+15
votes
5
answers
7
GATE19895a
Find values of Boolean variables $A, B, C$ which satisfy the following equations: A+ B = 1 AC = BC A + C = 1 AB = 0
asked
Dec 1, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

654
views
gate1989
descriptive
digitallogic
booleanalgebra
0
votes
1
answer
8
GATE19894x
Provide short answers to the following questions: 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).
asked
Nov 30, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

245
views
gate1989
descriptive
digitallogic
booleanalgebra
+14
votes
3
answers
9
GATE198712a
The Boolean expression $A \oplus B \oplus A$ is equivalent to $AB + \bar {A}\bar B$ $\bar{A}B+A\bar{B}$ $B$ $\bar{A}$
asked
Nov 15, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

852
views
gate1987
digitallogic
booleanalgebra
easy
+16
votes
2
answers
10
GATE19871II
The total number of Boolean functions which can be realised with four variables is: $4$ $17$ $256$ $65, 536$
asked
Nov 7, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

984
views
gate1987
digitallogic
booleanalgebra
functions
permutationandcombination
+3
votes
2
answers
11
Made Easy Question Bank Page#408, Q# 20
asked
Nov 2, 2016
in
Digital Logic
by
Payal Rastogi
Junior
(
939
points)

380
views
digitallogic
booleanalgebra
+3
votes
1
answer
12
Made Easy Question Bank Page#407, Q# 16
asked
Oct 29, 2016
in
Digital Logic
by
Payal Rastogi
Junior
(
939
points)

345
views
digitallogic
booleanalgebra
+3
votes
1
answer
13
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
asked
Oct 23, 2016
in
Digital Logic
by
Rakesh K
Active
(
1.8k
points)

424
views
digitallogic
booleanalgebra
+7
votes
2
answers
14
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 E ' ... The minimal combination of soldiers who can get the arrangement will be a). $ADE$ b). $BD(C + E)$ c). $AC$ d). $ABCD'E'$
asked
Sep 20, 2016
in
Digital Logic
by
mcjoshi
Boss
(
28.8k
points)

501
views
digitallogic
minimalcover
booleanalgebra
+4
votes
2
answers
15
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
asked
Sep 17, 2016
in
Digital Logic
by
Payal Rastogi
Junior
(
939
points)

1.2k
views
digitallogic
booleanalgebra
+4
votes
1
answer
16
Ace Page# 103, Q#06
asked
Sep 17, 2016
in
Digital Logic
by
Payal Rastogi
Junior
(
939
points)

279
views
digitallogic
booleanalgebra
+2
votes
2
answers
17
Digital logic
With 4 boolean variables, how many boolean expression & functions and combination can be formed?
asked
Aug 31, 2016
in
Digital Logic
by
cse7
Active
(
1.2k
points)

1.2k
views
digitallogic
booleanalgebra
+4
votes
6
answers
18
UGCNETJune2011II4
The absorption law in Boolean algebra say that $X + X = X$ $X . X = X$ $X + X . Y = X$ None of the above
asked
Aug 23, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

474
views
digitallogic
booleanalgebra
ugcnetjune2011ii
+1
vote
1
answer
19
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
asked
Aug 14, 2016
in
Digital Logic
by
pC
Boss
(
21.5k
points)

1.1k
views
booleanalgebra
+1
vote
1
answer
20
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
asked
Aug 14, 2016
in
Digital Logic
by
pC
Boss
(
21.5k
points)

1.4k
views
booleanalgebra
+8
votes
4
answers
21
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 ?
asked
Aug 1, 2016
in
Digital Logic
by
dd
Veteran
(
57.2k
points)

1.6k
views
digitallogic
booleanalgebra
+2
votes
1
answer
22
UGCNETJune2015II6
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 largest remaining blocks to ... Which of these statement(s) is/are correct? a only b only a and b a, b, and c
asked
Jul 30, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

869
views
ugcnetjune2015ii
digitallogic
booleanalgebra
+5
votes
3
answers
23
UGCNETJune2013II41
How many different Boolean functions of degree 4 are there? $2^4$ $2^8$ $2^{12}$ $2^{16}$
asked
Jul 14, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

1.6k
views
ugcnetjune2013ii
digitallogic
booleanalgebra
+10
votes
2
answers
24
ISRO20168
The minimum Boolean expression for the following circuit is AB+AC+BC A+BC A+B A+B+C
asked
Jul 5, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

3.1k
views
isro2016
digitallogic
booleanalgebra
Page:
« prev
1
2
3
4
5
6
7
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged booleanalgebra
Recent Blog Comments
Yes and few more questions also
nkg_master9 you challenged that dbms query...
@nsaisirisha Yes they will give marks only...
When will the results be declared based on...
For the questions with two answers as per the...
50,737
questions
57,339
answers
198,449
comments
105,204
users