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.
Recent questions tagged booleanexpressions
+5
votes
1
answer
1
Digital logic design
asked
Jan 14
in
Digital Logic
by
Harikesh Kumar
Active
(
1.7k
points)

97
views
digitallogic
digitalcircuits
booleanexpressions
+2
votes
1
answer
2
Digital logic
asked
Nov 26, 2017
in
Digital Logic
by
Lakshman Patel RJIT
Boss
(
6.7k
points)

114
views
booleanexpressions
+1
vote
1
answer
3
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
Loyal
(
3.7k
points)

253
views
booleanexpressions
+3
votes
1
answer
4
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
(
583
points)

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

234
views
digitallogic
booleanexpressions
+4
votes
1
answer
6
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
(
583
points)

162
views
digitallogic
kmap
booleanexpressions
digitalcircuits
+1
vote
1
answer
7
digital logic
need help..!
asked
Oct 8, 2017
in
Digital Logic
by
air1ankit
Loyal
(
3.9k
points)

130
views
digitallogic
booleanexpressions
logic
digitalcircuits
+1
vote
0
answers
8
digital logic
need help.!
asked
Oct 8, 2017
in
Digital Logic
by
air1ankit
Loyal
(
3.9k
points)

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

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

145
views
digitallogic
booleanexpressions
digitalcircuits
logic
+1
vote
1
answer
11
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
Boss
(
7.8k
points)

127
views
booleanalgebra
booleanexpressions
0
votes
0
answers
12
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
Loyal
(
3.9k
points)

109
views
digitallogic
booleanexpressions
drdo
0
votes
1
answer
13
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
Junior
(
585
points)

143
views
digitallogic
booleanexpressions
digitalcircuits
logic
+7
votes
9
answers
14
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 8, 2017
in
Mathematical Logic
by
sh!va
Veteran
(
36.2k
points)

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

179
views
booleanexpressions
booleanalgebra
+1
vote
4
answers
16
Dout ###
How dual and complement different from each other
asked
Mar 11, 2017
in
Digital Logic
by
Vishal Goyal
Active
(
2.4k
points)

312
views
dcld
booleanexpressions
+11
votes
5
answers
17
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
Boss
(
8.4k
points)

2.2k
views
gate20172
digitallogic
booleanexpressions
normal
+6
votes
1
answer
18
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 ... '1' minterms in the canonical form are converted to don't cares and the rest are retained as in the original function
asked
Jan 6, 2017
in
Digital Logic
by
Vijay Thakur
Veteran
(
18.2k
points)

313
views
digitallogic
booleanexpressions
+2
votes
3
answers
19
Digital: Boolean Expression
A. XY + YZ' B. XY + Y'Z C. X'Z' + YZ' D. XZ + Y'
asked
Jan 6, 2017
in
Digital Logic
by
Vijay Thakur
Veteran
(
18.2k
points)

308
views
digitallogic
booleanexpressions
+2
votes
1
answer
20
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 25, 2016
in
Digital Logic
by
Vijay Thakur
Veteran
(
18.2k
points)

359
views
digitallogic
kmap
booleanexpressions
+2
votes
2
answers
21
Self Dual and Neutral Function in digital electonics
asked
Dec 21, 2016
in
Digital Logic
by
rahul sharma 5
Veteran
(
23.5k
points)

1k
views
digitallogic
dualfunction
booleanexpressions
+5
votes
1
answer
22
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
(
108k
points)

253
views
gate1988
digitallogic
descriptive
booleanexpressions
+11
votes
5
answers
23
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
Veteran
(
47.8k
points)

337
views
gate1989
descriptive
digitallogic
booleanexpressions
+10
votes
2
answers
24
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
Veteran
(
47.8k
points)

402
views
gate1987
digitallogic
booleanexpressions
easy
+2
votes
2
answers
25
Made Easy Question Bank Page#408, Q# 20
asked
Nov 2, 2016
in
Digital Logic
by
Payal Rastogi
Active
(
2k
points)

308
views
digitallogic
booleanexpressions
+3
votes
1
answer
26
Made Easy Question Bank Page#407, Q# 16
asked
Oct 29, 2016
in
Digital Logic
by
Payal Rastogi
Active
(
2k
points)

261
views
digitallogic
booleanexpressions
+3
votes
1
answer
27
Boolean function of five variables
asked
Oct 23, 2016
in
Digital Logic
by
Rakesh K
Active
(
2.2k
points)

269
views
digitallogic
booleanexpressions
+9
votes
5
answers
28
Digital Logic: Number of Literals
asked
Oct 20, 2016
in
Digital Logic
by
Vijay Thakur
Veteran
(
18.2k
points)

2.1k
views
digitallogic
kmap
booleanexpressions
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
isro sc 2017 2nd paper
Which college to expect?
Interview Guidance
CDAC CoursesAugust session
Counselling...
Follow @csegate
Gatecse
Recent questions tagged booleanexpressions
Recent Blog Comments
Sir , pls guide us how to prepare for the ...
Sir in Indian edition it is present
Okay Thanks
i think they call everyone ith a score higher ...
@raviyogi Do you know what was the cutoff ot IIT ...
33,713
questions
40,262
answers
114,373
comments
38,894
users