The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google 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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged booleanexpressions
+1
vote
1
answer
1
GATE ECE 2014
Above question modification. This is the actual question Boolean expression$:(x+y)(x+\bar{y})+\overline{{(x\bar{y}+\bar{x})}}$ $(A) x$ $(B)y$ $(C)xy$ $(D)x+y$
asked
Dec 4
in
Digital Logic
by
aditi19
Active
(
2.1k
points)

37
views
digitallogic
booleanexpressions
gate
2014ece
0
votes
0
answers
2
Boolean logic implementation
asked
Nov 16
in
Digital Logic
by
Na462
Loyal
(
7.4k
points)

53
views
digitallogic
booleanexpressions
digitalcircuits
0
votes
1
answer
3
Boolean logic
asked
Nov 16
in
Digital Logic
by
Na462
Loyal
(
7.4k
points)

39
views
digitallogic
booleanexpressions
digitalcircuits
0
votes
1
answer
4
Multiplexer
If A and B are connected to the select lines of the MUX circuit, then the minterms of the boolean function recognized by the circuit are _____ ?
asked
Nov 1
in
Digital Logic
by
kapilbk1996
(
407
points)

84
views
digitallogic
multiplexer
digitalcircuits
booleanexpressions
madeeasytestseries
+1
vote
2
answers
5
Boolean Function
The given logic circuit is realizing the function f(A,B,C,D) = $\Sigma$(1,4,5,8,10,12,14,15) and function f2 is f(A,B,C,D) = A'B + AB' + AC'D Identify the value of f3 ? A. B. C. D.
asked
Oct 10
in
Digital Logic
by
Na462
Loyal
(
7.4k
points)

160
views
digitallogic
booleanalgebra
booleanexpressions
digitalcircuits
+1
vote
1
answer
6
Boolean expression KMAP
asked
Sep 29
in
Digital Logic
by
Na462
Loyal
(
7.4k
points)

73
views
digitallogic
booleanexpressions
+1
vote
2
answers
7
Boolean expression
asked
Sep 29
in
Digital Logic
by
Na462
Loyal
(
7.4k
points)

44
views
digitallogic
booleanexpressions
digitalcircuits
0
votes
1
answer
8
minimum number of NOR gates
What is the minimum number of NOR gates required to implement this boolean function? A'B + A'CDB + AC'B + ABC Also how many NAND gates required? Confirm answer am getting zero.
asked
Sep 8
in
Digital Logic
by
smsubham
Loyal
(
8.5k
points)

170
views
digitallogic
booleanexpressions
minnogates
+1
vote
1
answer
9
Self Doubt
Which if the following are correct? (Multiple Possible) A ExNOR (BC) = (A ExNOR B) (A ExNOR C) A ExOR (B + C) = (A ExOR B) + (A ExOR C) A ExNOR (B + C) = (A ExNOR B) + (A ExNOR C) None of These
asked
Aug 8
in
Digital Logic
by
smsubham
Loyal
(
8.5k
points)

84
views
digitallogic
booleanexpressions
booleanalgebra
booleanoperations
+3
votes
3
answers
10
minimization
Let $‘1’$ and $‘0’$ denote the binary constants. Consider the following Boolean expression for $F$ over two variables $P$ and $Q$: $F(P, Q) = ( ( 1 \oplus P) \oplus (P \oplus Q) ) \oplus ( (P \oplus Q) \oplus (Q \oplus 0) ) $ The equivalent expression for $F$ is
asked
May 30
in
Digital Logic
by
suneetha
(
379
points)

174
views
digitallogic
booleanexpressions
booleanalgebra
+2
votes
3
answers
11
Grade up question doubt
The given equation simplifies to which of the following? $(A+B)'(ABC)'(A'C)'$ (A)$A'B'C'$ (B)$ABC$ (C)$A'B'C'$ (D)$A+B+C$ Answer is (A) They have written in the explanation as follows: (A+B)'(ABC)'(A'C)' =[(A+B)+ABC+A'C]'..... I have doubt here... =[A+B+ABC+A'C]' =[A+B+A'C]' =[A+B+C]'
asked
May 24
in
Digital Logic
by
Dhoomketu
(
159
points)

183
views
booleanalgebra
booleanexpressions
+5
votes
7
answers
12
GATE20184
Let $\oplus$ and $\odot$ denote the Exclusive OR and Exclusive NOR operations, respectively. Which one of the following is NOT CORRECT? $\overline{P \oplus Q} = P \odot Q$ $\bar{P} \oplus Q = P \odot Q$ $\bar{P} \oplus \bar{Q} = P \oplus Q$ $P \oplus \bar{P} \oplus Q = ( P \odot \bar{P} \odot \bar{Q})$
asked
Feb 14
in
Digital Logic
by
gatecse
Boss
(
18.3k
points)

1.5k
views
gate2018
digitallogic
normal
booleanexpressions
+9
votes
3
answers
13
Digital logic design
asked
Jan 14
in
Digital Logic
by
Harikesh Kumar
Active
(
1.4k
points)

278
views
digitallogic
digitalcircuits
booleanexpressions
+3
votes
1
answer
14
Digital logic
asked
Nov 26, 2017
in
Digital Logic
by
Lakshman Patel RJIT
Boss
(
19.5k
points)

197
views
booleanexpressions
+1
vote
1
answer
15
self doubt
if a boolean function having cyclic prime implicants kmap then the function is having how many minimal form?? F(A,B,C)
asked
Nov 23, 2017
in
Digital Logic
by
abhishek tiwary
Active
(
3.5k
points)

723
views
booleanexpressions
+3
votes
1
answer
16
Digital Logic Doubt
The number of minterms covered by Essential Prime Implicants in the function f(a,b,c,d)=Σ(1,2,4,5,6,7,8,9,10,11,12,15) is Answer is 0.While my answer is coming 2.
asked
Nov 11, 2017
in
Digital Logic
by
Sourajit25
Junior
(
975
points)

280
views
digitallogic
kmap
booleanexpressions
logic
+2
votes
3
answers
17
Simplify the Boolean expression F(A,B,C)=AB+C'(AB+C)+A'
asked
Nov 10, 2017
in
Digital Logic
by
techbrk3
Junior
(
549
points)

650
views
digitallogic
booleanexpressions
+5
votes
1
answer
18
Digital Logic Doubt
The KMap for a boolean function is shown below.The number of essential prime implicants for this function is ? 1 1 0 1 0 0 0 1 1 0 0 0 1 0 0 1 The answer given is 3. But I think it will be 4  (0,8,10,2) , (0,1) , (3,6) and (8,12)
asked
Oct 23, 2017
in
Digital Logic
by
Sourajit25
Junior
(
975
points)

252
views
digitallogic
kmap
booleanexpressions
digitalcircuits
+1
vote
1
answer
19
digital logic
need help..!
asked
Oct 8, 2017
in
Digital Logic
by
air1ankit
Active
(
4.1k
points)

197
views
digitallogic
booleanexpressions
logic
digitalcircuits
+1
vote
1
answer
20
digital logic
need help.!
asked
Oct 8, 2017
in
Digital Logic
by
air1ankit
Active
(
4.1k
points)

113
views
digitallogic
booleanexpressions
+2
votes
1
answer
21
conversion digital logic
5421 bcd to natural code conversion explain >>
asked
Oct 6, 2017
in
Digital Logic
by
air1ankit
Active
(
4.1k
points)

160
views
digitallogic
booleanexpressions
logic
0
votes
2
answers
22
Digital Logic  Need help simplifying Boolean expression with DeMorgan's theorem.
asked
Oct 3, 2017
in
Digital Logic
by
Garrett McClure
(
443
points)

261
views
digitallogic
booleanexpressions
digitalcircuits
logic
+3
votes
1
answer
23
UGCNETjune20079
If A⊕B=C, then: (A) A⊕C=B (B) B⊕C=A (C) A⊕B⊕C=1 (D) A⊕B⊕C=0
asked
Sep 28, 2017
in
Digital Logic
by
rishu_darkshadow
Loyal
(
7.6k
points)

307
views
booleanalgebra
booleanexpressions
+1
vote
0
answers
24
digital logic #DRDO
The total number of boolean function that can be constructed for n boolean variable is ??
asked
Sep 28, 2017
in
Digital Logic
by
air1ankit
Active
(
4.1k
points)

186
views
digitallogic
booleanexpressions
drdo
+1
vote
1
answer
25
Digital Logic  Write out the boolean expression and draw the circuit that implements the function
asked
Sep 19, 2017
in
Digital Logic
by
Garrett McClure
(
443
points)

250
views
digitallogic
booleanexpressions
digitalcircuits
logic
+1
vote
4
answers
26
UGCNETdec2009ii06
The simplified form of the Boolean expression (X + Y + XY) (X + Z) is (A) X + Y + ZX + Y (B) XY – YZ (C) X + YZ (D) XZ + Y
asked
Sep 16, 2017
in
Digital Logic
by
rishu_darkshadow
Loyal
(
7.6k
points)

464
views
ugcnetdec2009ii
digitallogic
booleanexpressions
+9
votes
9
answers
27
ISRO201722
Which one of the following Boolean expressions is NOT a tautology? $((a \rightarrow b) \wedge (b \rightarrow c)) \rightarrow (a \rightarrow c)$ $(a \leftrightarrow c) \rightarrow (\sim b\rightarrow (a\wedge c))$ $(a\wedge b \wedge c)\rightarrow (c \vee a)$ $a\rightarrow (b\rightarrow a)$
asked
May 7, 2017
in
Mathematical Logic
by
sh!va
Boss
(
35k
points)

2.7k
views
isro2017
booleanexpressions
mathematicallogic
+3
votes
2
answers
28
keneth r rosen
how to solve this using rules of boolean algebra:
asked
May 7, 2017
in
Mathematical Logic
by
iarnav
Loyal
(
9.3k
points)

221
views
booleanexpressions
booleanalgebra
+3
votes
4
answers
29
Dout ###
How dual and complement different from each other
asked
Mar 11, 2017
in
Digital Logic
by
Vishal Goyal
Active
(
1.9k
points)

378
views
dcld
booleanexpressions
+15
votes
5
answers
30
GATE2017227
If $w, x, y, z$ are Boolean variables, then which one of the following is INCORRECT? $wx+w(x+y)+x(x +y) = x+wy$ $\overline{w \bar{x}(y+\bar{z})} + \bar{w}x = \bar{w} + x + \bar{y}z$ $(w \bar{x}(y+x\bar{z}) + \bar{w} \bar{x}) y = x \bar{y}$ $(w+y)(wxy+wyz) = wxy+wyz$
asked
Feb 14, 2017
in
Digital Logic
by
khushtak
Loyal
(
7.8k
points)

3k
views
gate20172
digitallogic
booleanexpressions
normal
Page:
1
2
3
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
IIT HYDERABAD M.Tech (RA) 3Years Winter Session Interview experience
INDIAN AIR FORCE
GATE BOOK _ TEST SERIES DOUBT_
Visualizing complex C code
GATE Book Test Series
Follow @csegate
Gatecse
Recent questions tagged booleanexpressions
Recent Blog Comments
There is one more problem. Ppl who have...
CL013924707IN rt?
I ordered the GO BOOK 6 dec ....but still i didnt...
thankyou sir
44,240
questions
49,722
answers
163,928
comments
65,839
users