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
+5
votes
3
answers
1
Boolean Algebra
Consider a Hasse Diagram for a Boolean Algebra of Order 3 What can we comment about it? How is it successfully able to represent the Boolean Algebra System? Is there an easy way to check for distributive lattice, or any other properties of a lattice? ... that one should provide a complete answer to all parts of the question. Whatever one can supply to support its answer is welcomed.
asked
Nov 11, 2015
in
Set Theory & Algebra
by
amarVashishth
Boss
(
30.8k
points)

1k
views
partialorder
booleanalgebra
lattice
engineeringmathematics
settheory&algebra
+2
votes
3
answers
2
How many of $16$ boolean functions in $2$ variables $x$ and $y$ can be represented using only
asked
Oct 7, 2015
in
Digital Logic
by
Pooja Palod
Boss
(
31.4k
points)

438
views
digitallogic
booleanalgebra
+23
votes
3
answers
3
TIFR2010B21
For $x \in \{0,1\}$, let $\lnot x$ denote the negation of $x$, that is $\lnot \, x = \begin{cases}1 & \mbox{iff } x = 0\\ 0 & \mbox{iff } x = 1\end{cases}$. If $x \in \{0,1\}^n$, then $\lnot \, x$ denotes the component wise negation of $x$ ... $g(x) = f(x) \land f(\lnot x)$ $g(x) = f(x) \lor f(\lnot x)$ $g(x) = \lnot f(\lnot x)$ None of the above.
asked
Oct 5, 2015
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

1.3k
views
tifr2010
digitallogic
booleanalgebra
+3
votes
3
answers
4
How to solve this boolean Exp?
Boolean Exp is (A+B).(B+C) Please give the detailed explanation.
asked
Oct 2, 2015
in
Digital Logic
by
iarnav
Loyal
(
8.4k
points)

271
views
booleanalgebra
digitallogic
+3
votes
2
answers
5
How do I solve this Boolean expression?
How do I solve this Boolean expression? $(A+B) \cdot (B+C) \cdot (C+A)$ Kindly write the step wise explanation with properties used.
asked
Sep 23, 2015
in
Digital Logic
by
iarnav
Loyal
(
8.4k
points)

303
views
booleanalgebra
+31
votes
11
answers
6
GATE2015237
The number of minterms after minimizing the following Boolean expression is _______. [D'+AB'+A'C+AC'D+A'C'D]'
asked
Feb 12, 2015
in
Digital Logic
by
jothee
Veteran
(
105k
points)

4.9k
views
gate20152
digitallogic
booleanalgebra
normal
numericalanswers
+26
votes
4
answers
7
GATE2005IT7
Which of the following expressions is equivalent to $(A \oplus B) \oplus C$ $(A + B + C) (\bar A +\bar B +\bar C)$ $(A + B + C) (\bar A +\bar B + C)$ $ABC + \bar A (B \oplus C) + \bar B(A \oplus C)$ None of these
asked
Nov 3, 2014
in
Digital Logic
by
Ishrat Jahan
Boss
(
16.3k
points)

2.2k
views
gate2005it
digitallogic
normal
booleanalgebra
+23
votes
4
answers
8
GATE2004IT44
The function $A \bar B C + \bar A B C + AB \bar C+ \bar A \bar B C+ A \bar B \bar C$ is equivalent to $A \bar C + AB+ \bar A C$ $A \bar B+ A \bar C+ \bar A C$ $\bar A B+ A \bar C+ A \bar B$ $\bar AB+ AC+ A \bar B$
asked
Nov 2, 2014
in
Digital Logic
by
Ishrat Jahan
Boss
(
16.3k
points)

1.6k
views
gate2004it
digitallogic
booleanalgebra
easy
+26
votes
3
answers
9
GATE2008IT37
Consider the following state diagram and its realization by a JK flip flop The combinational circuit generates J and K in terms of x, y and Q. The Boolean expressions for J and K are : $\overline {x \oplus y}$ and $\overline {x \oplus y}$ $\overline {x \oplus y}$ and $ {x \oplus y}$ $ {x \oplus y}$ and $\overline {x \oplus y}$ $ {x \oplus y}$ and $ {x \oplus y}$
asked
Oct 29, 2014
in
Digital Logic
by
Ishrat Jahan
Boss
(
16.3k
points)

4.2k
views
gate2008it
digitallogic
booleanalgebra
normal
digitalcounter
+14
votes
4
answers
10
GATE19952.5
What values of $A, B, C$ and $D$ satisfy the following simultaneous Boolean equations? $\overline{A} + AB =0, AB=AC, AB+A\overline{C}+CD=\overline{C}D$ $A=1, B=0, C=0, D=1$ $A=1, B=1, C=0, D=0$ $A=1, B=0, C=1, D=1$ $A=1, B=0, C=0, D=0$
asked
Oct 8, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

1k
views
gate1995
digitallogic
booleanalgebra
easy
+17
votes
1
answer
11
GATE19944
Let $*$ be a Boolean operation defined as $A*B = AB + \overline{A}\;\overline{B}$. If $C=A*B$ then evaluate and fill in the blanks: $A*A=$____ $C*A=$____ Solve the following boolean equations for the values of $A, B$ and $C$: $AB+\overline{A}C=1$ $AC+B=0$
asked
Oct 6, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

821
views
gate1994
digitallogic
normal
booleanalgebra
+20
votes
5
answers
12
GATE199721
Let $*$ be defined as $x * y = \bar{x} + y$. Let $z = x * y$. Value of $z * x$ is $\bar{x} + y$ $x$ $0$ $1$
asked
Sep 29, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

894
views
gate1997
digitallogic
normal
booleanalgebra
+24
votes
6
answers
13
GATE2014355
Let $\oplus$ denote the exclusive OR (XOR) operation. Let '1' and '0' denote the binary constants. Consider the following Boolean expression for $F$ over two variables $P$ and $Q$ ... $F$ is $P+Q$ $\overline{P+Q}$ $P \oplus Q$ $\overline {P \oplus Q}$
asked
Sep 28, 2014
in
Digital Logic
by
jothee
Veteran
(
105k
points)

2.8k
views
gate20143
digitallogic
normal
booleanalgebra
+11
votes
2
answers
14
GATE19982.8
Which of the following operations is commutative but not associative? AND OR NAND EXOR
asked
Sep 26, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

3.5k
views
gate1998
digitallogic
easy
booleanalgebra
+22
votes
3
answers
15
GATE19981.13
What happens when a bitstring is XORed with itself $n$times as shown: $\left[B \oplus (B \oplus ( B \oplus (B \dots n \text{ times}\right]$ complements when $n$ is even complements when $n$ is odd divides by $2^n$ always remains unchanged when $n$ is even
asked
Sep 26, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

2.4k
views
gate1998
digitallogic
normal
booleanalgebra
+21
votes
5
answers
16
GATE201321
Which one of the following expressions does NOT represent exclusive NOR of $x$ and $y$? $xy + x′ y′$ $x\oplus y′$ $x′\oplus y$ $x′\oplus y′$
asked
Sep 24, 2014
in
Digital Logic
by
Arjun
Veteran
(
431k
points)

2.1k
views
gate2013
digitallogic
easy
booleanalgebra
+10
votes
5
answers
17
GATE19991.7
Which of the following expressions is not equivalent to $\bar{x}$? $x \text{ NAND } x$ $x \text{ NOR } x$ $x \text{ NAND } 1$ $x \text{ NOR } 1$
asked
Sep 23, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

1.5k
views
gate1999
digitallogic
easy
booleanalgebra
+26
votes
3
answers
18
GATE200733
Define the connective $*$ for the Boolean variables $X$ and $Y$ as: $X * Y = XY + X'Y'.$ Let $Z = X * Y$. Consider the following expressions $P$, $Q$ and $R$. $P : X = Y * Z, \\ Q :Y = X * Z, \\ R : X *Y * Z = 1$ Which of the following is TRUE? Only $P$ and $Q$ are valid. Only $Q$ and $R$ are valid. Only $P$ and $R$ are valid. All $P$, $Q$, $R$ are valid.
asked
Sep 22, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

2.8k
views
gate2007
digitallogic
normal
booleanalgebra
+22
votes
4
answers
19
GATE200732
Let $f(w, x, y, z) = \sum {\left(0,4,5,7,8,9,13,15\right)}$. Which of the following expressions are NOT equivalent to $f$? P: $x'y'z' + w'xy' + wy'z + xz$ Q: $w'y'z' + wx'y' + xz$ R: $w'y'z' + wx'y' + xyz+xy'z$ S: $x'y'z' + wx'y'+ w'y$ P only Q and S R and S S only
asked
Sep 22, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

2.6k
views
gate2007
digitallogic
normal
booleanalgebra
+19
votes
5
answers
20
GATE200417
A Boolean function $x’y’ + xy + x’y$ is equivalent to $x' + y'$ $x + y$ $x + y'$ $x' + y$
asked
Sep 19, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

1.6k
views
gate2004
digitallogic
easy
booleanalgebra
+18
votes
2
answers
21
GATE200223
Let $f(A,B) = A'+B$. Simplified expression for function $f(f(x+y, y), z)$ is $x' + z$ $xyz$ $xy' + z$ None of the above
asked
Sep 16, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

1.9k
views
gate2002
digitallogic
booleanalgebra
normal
+30
votes
5
answers
22
GATE20002.10
The simultaneous equations on the Boolean variables $x, y, z$ and $w$, $x + y + z = 1 $ $xy = 0$ $xz + w = 1$ $xy + \bar{z}\bar{w} = 0$ have the following solution for $x, y, z$ and $w,$ respectively: $0 \ 1 \ 0 \ 0$ $1 \ 1 \ 0 \ 1$ $1 \ 0 \ 1 \ 1$ $1 \ 0 \ 0 \ 0$
asked
Sep 14, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

2.1k
views
gate2000
digitallogic
booleanalgebra
easy
+13
votes
4
answers
23
GATE199202i
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: The operation which is commutative but not associative is: AND OR EXOR NAND
asked
Sep 13, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

812
views
gate1992
easy
digitallogic
booleanalgebra
+21
votes
3
answers
24
GATE200826
If $P, Q, R$ are Boolean variables, then $(P + \bar{Q}) (P.\bar{Q} + P.R) (\bar{P}.\bar{R} + \bar{Q})$ simplifies to $P.\bar{Q}$ $P.\bar{R}$ $P.\bar{Q} + R$ $P.\bar{R} + Q$
asked
Sep 12, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

2.6k
views
gate2008
easy
digitallogic
booleanalgebra
+24
votes
3
answers
25
GATE20126
The truth table ${\begin{array}{ccc}\hline \textbf{X}& \textbf{Y}& \textbf{(X,Y)} \\\hline 0& 0& 0 \\ \hline 0& 1&0\\ \hline 1& 0& 1 \\\hline 1& 1& 1 \\\hline \end{array}}$ represents the Boolean function $X$ $X + Y$ $X \oplus Y$ $Y$
asked
Aug 5, 2014
in
Digital Logic
by
gatecse
Boss
(
17.5k
points)

997
views
gate2012
digitallogic
easy
booleanalgebra
Page:
« prev
1
2
3
4
5
6
7
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
Yes and few more questions also
nkg_master9 you challenged that dbms query...
@nsaisirisha Yes they will give marks only...
When will the results be declared based on...
For the questions with two answers as per the...
50,737
questions
57,339
answers
198,449
comments
105,204
users