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
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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
1
answer
1
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
(
7.6k
points)

52
views
digitallogic
booleanexpressions
minnogates
+1
vote
0
answers
2
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
(
7.6k
points)

57
views
digitallogic
booleanexpressions
booleanalgebra
booleanoperations
+3
votes
3
answers
3
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
(
111
points)

151
views
digitallogic
booleanexpressions
booleanalgebra
+2
votes
3
answers
4
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)

160
views
booleanalgebra
booleanexpressions
+4
votes
7
answers
5
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.1k
points)

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

260
views
digitallogic
digitalcircuits
booleanexpressions
+3
votes
1
answer
7
Digital logic
asked
Nov 26, 2017
in
Digital Logic
by
Lakshman Patel RJIT
Loyal
(
8.1k
points)

184
views
booleanexpressions
+1
vote
1
answer
8
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.4k
points)

461
views
booleanexpressions
+3
votes
1
answer
9
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
(
959
points)

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

580
views
digitallogic
booleanexpressions
+5
votes
1
answer
11
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
(
959
points)

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

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

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

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

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

250
views
booleanalgebra
booleanexpressions
+1
vote
0
answers
17
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
(
3.7k
points)

170
views
digitallogic
booleanexpressions
drdo
+1
vote
1
answer
18
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)

225
views
digitallogic
booleanexpressions
digitalcircuits
logic
+9
votes
9
answers
19
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
(
34.5k
points)

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

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

365
views
dcld
booleanexpressions
+15
votes
5
answers
22
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.7k
points)

2.7k
views
gate20172
digitallogic
booleanexpressions
normal
+6
votes
1
answer
23
Digital: True/False
Which of the following is true: a. The minimized in SOP always has the same number of literals as the minimum in POS b. The minimized in SOP always has the same size as the canonical form of the circuit c. the minimized form in SOP is always unique ... if some '1' minterms in the canonical form are converted to don't cares and the rest are retained as in the original function
asked
Jan 5, 2017
in
Digital Logic
by
Vijay Thakur
Boss
(
17k
points)

353
views
digitallogic
booleanexpressions
+3
votes
3
answers
24
Digital: Boolean Expression
A. XY + YZ' B. XY + Y'Z C. X'Z' + YZ' D. XZ + Y'
asked
Jan 5, 2017
in
Digital Logic
by
Vijay Thakur
Boss
(
17k
points)

333
views
digitallogic
booleanexpressions
+2
votes
2
answers
25
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 ... ( r \vee s)) \Rightarrow ( p \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
(
101k
points)

90
views
tifr2016
booleanexpressions
+3
votes
1
answer
26
Digital: Number of EPI's
How many essential prime implicants are there for F(A,B,C,D)= Σm(0,1,3,11,13,15) d(A,B,C,D)=m(7,8,9,10,12,14)______?
asked
Dec 24, 2016
in
Digital Logic
by
Vijay Thakur
Boss
(
17k
points)

460
views
digitallogic
kmap
booleanexpressions
+6
votes
2
answers
27
Self Dual and Neutral Function in digital electonics
asked
Dec 21, 2016
in
Digital Logic
by
rahul sharma 5
Boss
(
24.7k
points)

1.3k
views
digitallogic
dualfunction
booleanexpressions
+7
votes
1
answer
28
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
(
101k
points)

341
views
gate1988
digitallogic
descriptive
booleanexpressions
+13
votes
5
answers
29
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
(
40.2k
points)

421
views
gate1989
descriptive
digitallogic
booleanexpressions
+13
votes
3
answers
30
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
(
40.2k
points)

532
views
gate1987
digitallogic
booleanexpressions
easy
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
Read/Unread questions
kvs pgt
Algorithms GO Classroom
Programming and DS GO Classroom
Discrete Mathematics GO Classroom
Follow @csegate
Gatecse
Recent questions tagged booleanexpressions
Recent Blog Comments
following link is Kvs_Pgt_Question Paper...
@Arjun sir how to remove such post? should i hide...
[email protected]
.Plz do share @Sanjay sharma
Please post it as question
This is blog area post it as question
39,815
questions
46,793
answers
140,932
comments
58,863
users