The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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
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
0
votes
0
answers
1
MadeEasy Full Length Test 2019: Digital Logic  Boolean Expressions
The maximum number of Boolean expressions that can be formed for the function f(x,y,z) satisfying the relation f(x’,y,z’) = f(x,y,z) is.
asked
Jan 28
in
Digital Logic
by
Badayayash
Junior
(
889
points)

56
views
booleanexpressions
digitallogic
madeeasytestseries2019
madeeasytestseries
0
votes
4
answers
2
GATEBOOK2019 Mock Test123
The boolean expression $\overline{(x+y)(\bar x+ y)} \overline{(x+y)(\bar x+ \bar y)}$ simplifies to $\bar{x} + y$ $\bar{x} + \bar{y}$ $x + \bar{y}$ $x + y$
asked
Jan 19
in
Digital Logic
by
GATEBOOK
Boss
(
15.3k
points)

114
views
gb2019mock1
booleanexpressions
+1
vote
1
answer
3
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, 2018
in
Digital Logic
by
aditi19
Active
(
2.4k
points)

80
views
digitallogic
booleanexpressions
2014ece
0
votes
0
answers
4
Boolean logic implementation
asked
Nov 16, 2018
in
Digital Logic
by
Na462
Loyal
(
8.7k
points)

81
views
digitallogic
booleanexpressions
digitalcircuits
0
votes
1
answer
5
Boolean logic
asked
Nov 16, 2018
in
Digital Logic
by
Na462
Loyal
(
8.7k
points)

53
views
digitallogic
booleanexpressions
digitalcircuits
0
votes
1
answer
6
MadeEasy Full Length Test 2018: Digital Logic  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, 2018
in
Digital Logic
by
kapilbk1996
(
469
points)

138
views
digitallogic
multiplexer
digitalcircuits
booleanexpressions
madeeasytestseries
madeeasytestseries2018
+1
vote
2
answers
7
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, 2018
in
Digital Logic
by
Na462
Loyal
(
8.7k
points)

213
views
digitallogic
booleanalgebra
booleanexpressions
digitalcircuits
+1
vote
1
answer
8
Boolean expression KMAP
asked
Sep 29, 2018
in
Digital Logic
by
Na462
Loyal
(
8.7k
points)

89
views
digitallogic
booleanexpressions
+1
vote
2
answers
9
Boolean expression
asked
Sep 29, 2018
in
Digital Logic
by
Na462
Loyal
(
8.7k
points)

57
views
digitallogic
booleanexpressions
digitalcircuits
0
votes
0
answers
10
MadeEasy Workbook: Digital Logic  Boolean Expressions
What should be the answer?
asked
Sep 27, 2018
in
Digital Logic
by
anonymous

49
views
digitallogic
booleanexpressions
madeeasybooklet
0
votes
1
answer
11
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, 2018
in
Digital Logic
by
smsubham
Loyal
(
9.1k
points)

420
views
digitallogic
booleanexpressions
minnogates
+1
vote
1
answer
12
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, 2018
in
Digital Logic
by
smsubham
Loyal
(
9.1k
points)

96
views
digitallogic
booleanexpressions
booleanalgebra
booleanoperations
+3
votes
3
answers
13
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, 2018
in
Digital Logic
by
suneetha
Junior
(
549
points)

190
views
digitallogic
booleanexpressions
booleanalgebra
0
votes
4
answers
14
Gradeup question doubt
$x(x+x'y)z(x+y+z)$ simplifies to (A)$x+x'y$ (B)$x+y+z$ (C)$xyz$ (D)$xz$ Answer is (D) But I can not obtain $xz$ only. My solutions is as follows: x(x+x'y)z(x+y+z) =(x+y)(xz+yz+z) =xz+xyz+xz+xyz+yz+yz =xz+yz+xyz =xz(1+y)+yz =xz+yz Can anyone tell where I made mistake?
asked
May 25, 2018
in
Digital Logic
by
Dhoomketu
(
159
points)

74
views
digitallogic
booleanexpressions
+2
votes
3
answers
15
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, 2018
in
Digital Logic
by
Dhoomketu
(
159
points)

196
views
booleanalgebra
booleanexpressions
+6
votes
7
answers
16
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, 2018
in
Digital Logic
by
gatecse
Boss
(
18.3k
points)

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

280
views
digitallogic
digitalcircuits
booleanexpressions
+4
votes
1
answer
18
MadeEasy Test Series: Digital Logic  Boolean Expressions
The maximum number of Boolean expressions that can be formed for the function f(x, y, z) satisfying the relation is ___________.
asked
Jan 5, 2018
in
Digital Logic
by
Lakshman Patel RJIT
Boss
(
29.4k
points)

101
views
madeeasytestseries
digitallogic
booleanexpressions
+3
votes
1
answer
19
Digital logic
asked
Nov 26, 2017
in
Digital Logic
by
Lakshman Patel RJIT
Boss
(
29.4k
points)

202
views
booleanexpressions
0
votes
2
answers
20
MadeEasy Subject Test: Digital Logic  Boolean Expressions
https://gateoverflow.in/?qa=blob&qa_blobid=13313697975716394852 how to solve this??
asked
Nov 23, 2017
in
Digital Logic
by
aaru14
Junior
(
825
points)

85
views
madeeasytestseries
digitallogic
booleanexpressions
+1
vote
1
answer
21
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.6k
points)

1.2k
views
booleanexpressions
+3
votes
1
answer
22
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
Active
(
1k
points)

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

785
views
digitallogic
booleanexpressions
+5
votes
1
answer
24
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
Active
(
1k
points)

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

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

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

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

275
views
digitallogic
booleanexpressions
digitalcircuits
logic
+3
votes
1
answer
29
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.9k
points)

396
views
booleanalgebra
booleanexpressions
+1
vote
0
answers
30
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.3k
points)

201
views
digitallogic
booleanexpressions
drdo
Page:
1
2
3
4
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
AIR175 : GO is enough
GATE 2019 My reasoned routine. (AIR 558)
if i can you also can
M.S admissions help
Thank you #GO
Follow @csegate
Recent questions tagged booleanexpressions
Recent Blog Comments
Wow ! Inspiring. What were your ranks in 1st two...
Hey!! I have got the same rank in Gate this year...
Thanks for the list.
Great post brother....congrats....very well...
COAP registration will start from...
48,450
questions
52,747
answers
183,347
comments
68,220
users