The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
Recent questions tagged booleanalgebra
+9
votes
5
answers
1
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC A . AB B . B'C C . AB+(A'+AB')C D . AB'+BC+B'C'
asked
Jun 30, 2016
in
Digital Logic
by
shekhar chauhan
Boss
(
45.4k
points)

15.3k
views
digitallogic
booleanalgebra
+1
vote
1
answer
2
Hamming Distance with Boolean equation
Hello ! I have to make a gate circuit which gives the Hamming distance of two 4 Bits Numbers . The output should be the Hamming distance in 3 Bits. Can someone give me the boolean equation of the hamming distance ?
asked
Jun 28, 2016
in
Digital Logic
by
Yordan Bozadzhiev
(
23
points)

307
views
algorithms
digitalcircuits
booleanalgebra
+2
votes
2
answers
3
UGCNETJune2014II17
A Boolean function $F$ is called self dual if and only if $F(x_{1}, x_{2},.....x_{n}) = F(\bar{x}_{1}, \bar{x}_{2},....\bar{x}_{n})$. How many Boolean functions of degree $n$ are selfdual ? $2^{n}$ $(2)^{2^{n}}$ $(2)^{n^{2}}$ $(2)^{2^{n1}}$
asked
Jun 25, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.9k
points)

1.3k
views
ugcnetjune2014ii
digitallogic
booleanalgebra
+2
votes
1
answer
4
UGCNETJune2014II16
How many different truth tables of the compound propositions are there that involve the propositions $p$ & $q$ ? $2$ $4$ $8$ $16$
asked
Jun 25, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.9k
points)

1.9k
views
ugcnetjune2014ii
digitallogic
booleanalgebra
+4
votes
3
answers
5
ISRO201456
Which of the following is not valid Boolean algebra rule? $X.X=X$ $(X+Y).X=X$ $\bar{X}+XY=Y$ $(X+Y).(X+Z)=X+YZ$
asked
Jun 23, 2016
in
Digital Logic
by
Isha Gupta
(
219
points)

1.6k
views
digitallogic
booleanalgebra
isro2014
+1
vote
0
answers
6
Lattice  Boolean Albegra
Need IN Depth Explanation for each option POSET [ A ; <= ] is a) Bounded Lattics b) Distributive Lattice c) Complemented Lattice d) Boolean Algebra POSET [ P(A) ; $\subseteq$ ] is a) Bounded Lattics b) Distributive Lattice c) ... one Complement .. How to Solve general questions like this..? Need in depth explanation for each option and each question. Thanks.
asked
Jun 23, 2016
in
Set Theory & Algebra
by
pC
Boss
(
21.5k
points)

334
views
settheory&algebra
lattice
booleanalgebra
+6
votes
3
answers
7
ISRO201130
In Boolean algebra, rule (X+Y)(X+Z) = Y+XZ X+YZ XY+Z XZ+Y
asked
Jun 22, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

1.3k
views
isro2011
digitallogic
booleanalgebra
+6
votes
4
answers
8
ISRO201510
The boolean expression $AB+AB'+A'C+AC$ is independent of the boolean variable A B C None of these
asked
Jun 17, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

2.7k
views
isro2015
digitallogic
booleanalgebra
+6
votes
5
answers
9
ISRO20155
The complement of the Boolean expression $AB(\bar{B}C+AC)$ is $(\bar{A} + \bar{B})+(B + \bar{C}). (\bar{A} + \bar{C})$ $(\bar{A} . \bar{B})+(B \bar{C}+\bar{A} \bar{C})$ $(\bar{A} + \bar{B}).(B+\bar{C})+ (A+ \bar{C})$ $(A+B) . (\bar{B}+C) (A+C)$
asked
Jun 16, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

2.2k
views
isro2015
digitallogic
booleanalgebra
+5
votes
4
answers
10
ISRO200825
In the expression $\bar{A}(\bar{A}+\bar{B})$ by writing the first term A as A+0, the expression is best simplified as A+AB AB A A+B
asked
Jun 12, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

2.2k
views
isro2008
digitallogic
booleanalgebra
+6
votes
3
answers
11
ISRO200824
The Boolean expression $(A+\bar{C})(\bar{B} + \bar{C})$ simplifies to $\bar{C} + A \bar{B}$ $\bar{C} (\bar{A} +B)$ $\bar{B}\bar{C} + A\bar{B}$ None of these
asked
Jun 12, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

1.6k
views
isro2008
booleanalgebra
+6
votes
2
answers
12
ISRO200811
The Boolean theorem $AB+\bar{A}C +BC = AB + \bar{A}C$ corresponds to $(A+B) \bullet (\bar{A} +C) \bullet (B+C) = (A+B) \bullet (\bar{A} +C)$ $AB+\bar{A}C +BC =AB+BC$ $AB+\bar{A}C +BC =(A+B) \bullet (\bar{A} +C) \bullet (B+C)$ $(A+B) \bullet (\bar{A} +C) \bullet (B+C) = AB + \bar{A}C$
asked
Jun 10, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

2.5k
views
isro2008
digitallogic
booleanalgebra
+6
votes
4
answers
13
ISRO200701
The Boolean expression $Y=(A+\bar{B}+\bar{A}B)\bar{C}$ is given by $A\bar{C}$ $B\bar{C}$ $\bar{C}$ $AB$
asked
Jun 5, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

2k
views
isro2007
booleanalgebra
0
votes
1
answer
14
DL \ minimize boolean functions
asked
Jun 2, 2016
in
Digital Logic
by
Desert_Warrior
Loyal
(
8.1k
points)

300
views
booleanalgebra
digitallogic
+1
vote
1
answer
15
ISI2012A2c
Professor Hijibiji has defined the following Boolean algebra $\mathcal{B} = (B, +, *)$, where $B = \{1, 2, 3, 5, 6, 10, 15, 30\}$, i.e., the set of all eight factors of $30$; the two binary operators $'+'$ and $'*'$ respectively denote the LCM ... common divisor) of two integer operands. Define the complementation operation $\bar{a}$ for all $a \in B$ such that $\bar{\bar{a}}= a$.
asked
Jun 2, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

85
views
descriptive
isi2013
booleanalgebra
+1
vote
1
answer
16
ISI2012PCBA2b
Professor Hijibiji has defined the following Boolean algebra $\mathcal{B} = (B, +, *)$, where $B = \{1, 2, 3, 5, 6, 10, 15, 30\}$, i.e., the set of all eight factors of $30$; the two binary operators $’+’$ and $’*’$ respectively denote the LCM (least common multiple) and GCD (greatest common divisor) of two integer operands. Which are the identity elements for $\mathcal{B}$?
asked
Jun 2, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

86
views
isi2012
descriptive
digitallogic
booleanalgebra
+1
vote
0
answers
17
ISI2012PCBA2a
Professor Hijibiji has defined the following Boolean algebra $\mathcal{B} = (B, +, *)$, where $B = \{1, 2, 3, 5, 6, 10, 15, 30\}$, i.e., the set of all eight factors of $30$; the two binary operators $'+'$ ... common multiple) and GCD (greatest common divisor) of two integer operands. Show that the two operations of $\mathcal{B}$ satisfy associativity commutativity distributivity.
asked
Jun 2, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

68
views
descriptive
isi2012
digitallogic
booleanalgebra
+1
vote
1
answer
18
ISI2013PCBCS2b
Let $C$ denote a logic block that is capable of comparing two $4$  bit $2$'s complement numbers $A\:(a_3, a_2, a_1, a_0)$ and $B\: (b_3, b_2, b_1, b_0)$, where $a_i, b_i \in \{0, 1\}$ for $i = 0, 1, 2, 3$. The circuit $C$ ... then the outputs should be $E = 0,\: L = 0$, and $G = 1$. Write the Boolean equations for the three outputs $E, \: L$, and $G$.
asked
Jun 1, 2016
in
Digital Logic
by
jothee
Veteran
(
106k
points)

231
views
descriptive
isi2013pcbcs
digitallogic
numberrepresentation
booleanalgebra
+16
votes
1
answer
19
GATE2016106
Consider the Boolean operator # with the following properties : x#0=x, x#1=$\overline{x}$,x#x=0 and x# $\overline{x}$=1. Then x#y is equivalent to $x\overline{y}+\overline{x}y$ $x\overline{y}+ \overline{x} \ \overline{y}$ $\overline{x}y+xy$ $xy+\overline{x} \ \overline{y}$
asked
Feb 12, 2016
in
Digital Logic
by
Sandeep Singh
Loyal
(
7.2k
points)

2.6k
views
gate20161
digitallogic
booleanalgebra
easy
+27
votes
8
answers
20
GATE2016208
Let, $x_{1} ⊕ x_{2} ⊕ x_{3} ⊕ x_{4}= 0$ where $x_{1}, x_{2}, x_{3}, x_{4}$ are Boolean variables, and $⊕$ is the XOR operator. Which one of the following must always be TRUE? $x_{1}x_{2}x_{3}x_{4} = 0$ $x_{1}x_{3} + x_{2} = 0$ $\bar{x}_{1} ⊕ \bar{x}_{3} = \bar{x}_{2} ⊕ \bar{x}_{4}$ $x_{1} + x_{2} + x_{3} + x_{4} = 0$
asked
Feb 12, 2016
in
Digital Logic
by
Akash Kanase
Boss
(
41.9k
points)

3.9k
views
gate20162
digitallogic
booleanalgebra
normal
0
votes
3
answers
21
number of binary operations on set
asked
Jan 24, 2016
in
Digital Logic
by
Pradip Nichite
Active
(
1.1k
points)

3.4k
views
permutationandcombination
booleanalgebra
0
votes
1
answer
22
Boolean function property
asked
Jan 24, 2016
in
Digital Logic
by
Pradip Nichite
Active
(
1.1k
points)

355
views
digitallogic
booleanalgebra
+4
votes
1
answer
23
Boolean expression hazards
Which of the following expression remove hazard from : $xy+zx'$? A. $xy+zx'$ B. $xy+zx'+wyz$ C. $xy+zx'+yz$ D. $xy+zx'+wz$
asked
Jan 24, 2016
in
Digital Logic
by
Pradip Nichite
Active
(
1.1k
points)

1.9k
views
digitallogic
booleanalgebra
statichazard
+3
votes
1
answer
24
Computing the dual of the boolean function
Suppose, $f(A,B,C,D) = \sum m(0,2,4,6)$ is a boolean expression, expressed in minterm form. How can I calculate and express the dual of the function? I have tried the method using the exact definition, but it turns out to be very cumbersome and prone to errors. Any other method?
asked
Jan 16, 2016
in
Digital Logic
by
Utk
Active
(
2k
points)

3k
views
dualfunction
booleanalgebra
digitallogic
+1
vote
2
answers
25
Simplify given switching network
asked
Jan 5, 2016
in
Digital Logic
by
Tushar Shinde
Active
(
2.2k
points)

468
views
digitallogic
networkswitching
booleanalgebra
+4
votes
2
answers
26
The number of possible boolean functions that can be defined for n boolean variables over n valued boolean algebra is
asked
Dec 26, 2015
in
Digital Logic
by
Payal Rastogi
Junior
(
939
points)

1.4k
views
digitallogic
booleanalgebra
+6
votes
2
answers
27
Boolean expression from venn diagram
The Boolean Expression for the shaded area in the venn diagram. $A\bar{C}W + \bar{AB}CW$ $ABC + \bar{A}BW$ $(A+B+C) W$ $AW + \bar{B}W+AB$ I couldn't understand the explaination of the above problem please explain.
asked
Dec 5, 2015
in
Digital Logic
by
shikharV
Active
(
3.5k
points)

1.2k
views
digitallogic
booleanalgebra
+4
votes
2
answers
28
Question on checking equality of boolean expresssions?
Which of the following relation is not true? (A) $AB+\overline{A}C+BC=AB+\overline{A}C$ (B) $XY+\overline{Y}Z=(Y+Z)(\overline{Y}+X)$ (C) $\overline{A.B.C}=\overline{A}+\overline{B}+\overline{C}$ (D) $AB+\overline{A}B=A+\overline{B}C$ Given answer: D Except C I couldn't prove other options as equal.
asked
Dec 4, 2015
in
Digital Logic
by
shikharV
Active
(
3.5k
points)

239
views
digitallogic
booleanalgebra
+5
votes
3
answers
29
dual of function
Dual of EXOR is equal to (A) NAND (B) NOR (C) EXNOR (D) None of these
asked
Nov 29, 2015
in
Digital Logic
by
shreshtha5
Active
(
1.6k
points)

2.4k
views
dualfunction
booleanalgebra
+8
votes
3
answers
30
TIFR2014B17
Let $f: \left\{0, 1\right\}^{n} \rightarrow \left\{0, 1\right\}$ ... $f$ is the MAJORITY function. $f$ is the PARITY function. $f$ outputs $1$ at exactly one assignment of the input bits.
asked
Nov 20, 2015
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.9k
points)

680
views
tifr2014
booleanalgebra
Page:
« prev
1
2
3
4
5
6
7
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 CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged booleanalgebra
Recent Blog Comments
You will definitely get selected. All the best...
Am getting 108 and I belong to obc category. Is...
Shut the f up and study.. If u get to the...
@devendhar, yes ....great chances of...
Cut off will be between 95115. But not more than...
50,737
questions
57,397
answers
198,610
comments
105,454
users