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
+1
vote
3
answers
1
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
1 day
ago
in
Digital Logic
by
Dhoomketu
(
129
points)

40
views
booleanalgebra
booleanexpressions
+7
votes
3
answers
2
Digital logic design
asked
Jan 14
in
Digital Logic
by
Harikesh Kumar
Active
(
1.4k
points)

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

149
views
booleanexpressions
+1
vote
1
answer
4
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)

291
views
booleanexpressions
+3
votes
1
answer
5
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
(
779
points)

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

429
views
digitallogic
booleanexpressions
+5
votes
1
answer
7
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
(
779
points)

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

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

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

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

194
views
digitallogic
booleanexpressions
digitalcircuits
logic
+1
vote
1
answer
12
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
(
7k
points)

173
views
booleanalgebra
booleanexpressions
0
votes
0
answers
13
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.2k
points)

138
views
digitallogic
booleanexpressions
drdo
0
votes
1
answer
14
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
(
433
points)

189
views
digitallogic
booleanexpressions
digitalcircuits
logic
+9
votes
9
answers
15
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
(
33.8k
points)

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

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

333
views
dcld
booleanexpressions
+13
votes
5
answers
18
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.5k
points)

2.4k
views
gate20172
digitallogic
booleanexpressions
normal
+6
votes
1
answer
19
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)

329
views
digitallogic
booleanexpressions
+2
votes
3
answers
20
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)

318
views
digitallogic
booleanexpressions
+2
votes
1
answer
21
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)

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

1.1k
views
digitallogic
dualfunction
booleanexpressions
+6
votes
1
answer
23
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
(
98.4k
points)

283
views
gate1988
digitallogic
descriptive
booleanexpressions
+12
votes
5
answers
24
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
(
39.9k
points)

381
views
gate1989
descriptive
digitallogic
booleanexpressions
+12
votes
3
answers
25
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
(
39.9k
points)

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

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

273
views
digitallogic
booleanexpressions
+3
votes
1
answer
28
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)

292
views
digitallogic
booleanexpressions
+9
votes
5
answers
29
Digital Logic: Number of Literals
"A literal is a variable either in normal or complemented form" Suppose there is a boolean function f in Digital Logic as f = B'D' + A'D + CD' Can you please tell me, how many literals are there in this expression? is it 6 = 2+2+2 or D' will be counted once hence 5 literals
asked
Oct 20, 2016
in
Digital Logic
by
Vijay Thakur
Boss
(
17k
points)

2.7k
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
career advice
IIT Madras MS written test and interview
Interview experience at IIITSricity
IIT Delhi Interview Experience  M.tech. Computer Technology  22 May 2018
Regarding acceptance fee of CCMT round1
Follow @csegate
Gatecse
Recent questions tagged booleanexpressions
Recent Blog Comments
Applied Online.The notification came in March ...
Online. The notification came in March 2018
did you get the offer?...do you know if that is ...
How did you apply there?
Thanks mam , you are really inspiration for me, ...
35,507
questions
42,829
answers
121,693
comments
42,183
users