Register

Recent questions tagged boolean-algebra

3 votes
1 answer
121
GATE Overflow Test Series | Digital Logic | Test 1 | Question: 5
Which of the following statement(s) is/are true? AND and OR are dual to each other NAND and NOR are dual to each other XOR and XNOR are dual to each other All the above
Which of the following statement(s) is/are true?AND and OR are dual to each otherNAND and NOR are dual to each otherXOR and XNOR are dual to each otherAll the above
User Avatar
2 votes
2 answers
122
GATE Overflow Test Series | Digital Logic | Test 1 | Question: 6
The Boolean expression $(A'BC)'+(AB'C')'$ simplifies to which of the following options? $0$ $B$ $1$ $AC$
The Boolean expression $(A'BC)'+(AB'C')'$ simplifies to which of the following options?$0$$B$$1$$AC$
User Avatar
2 votes
4 answers
124
GATE Overflow Test Series | Digital Logic | Test 1 | Question: 8
If $A\odot B=C$, ($\odot$ is XNOR operator) then which of the following is/are TRUE? (Mark all the appropriate choices) $A\odot C=B$ $B\odot C=A$ $A\odot B\odot C=1$ $A\odot B\odot C=0$
If $A\odot B=C$, ($\odot$ is XNOR operator) then which of the following is/are TRUE? (Mark all the appropriate choices)$A\odot C=B$$B\odot C=A$$A\odot B\odot C=1$$A\odot ...
User Avatar
8 votes
3 answers
126
NIELIT 2017 OCT Scientific Assistant A (CS) - Section B: 20
The possible number of Boolean function of $3$ variables $X,Y$ and $Z$ such that $f(X,Y,Z) = f(X’,Y’,Z’)$ $8$ $16$ $64$ $32$
The possible number of Boolean function of $3$ variables $X,Y$ and $Z$ such that $f(X,Y,Z) = f(X’,Y’,Z’)$$8$$16$$64$$32$
User Avatar
4 votes
4 answers
127
NIELIT 2017 DEC Scientific Assistant A - Section B: 55
In Boolean algebra $1+1+1+1\dots\dots 800$ times ones $=$ ______ . $1$ $0$ $11$ $800$
In Boolean algebra $1+1+1+1\dots\dots 800$ times ones $=$ ______ .$1$$0$$11$$800$
User Avatar
8 votes
10 answers
128
NIELIT 2016 MAR Scientist B - Section C: 1
Which of the following logic expression is incorrect? $1\oplus0=1$ $1\oplus1\oplus0=1$ $1\oplus1\oplus1=1$ $1\oplus1=0$
Which of the following logic expression is incorrect?$1\oplus0=1$$1\oplus1\oplus0=1$$1\oplus1\oplus1=1$$1\oplus1=0$
User Avatar
4 votes
5 answers
129
NIELIT 2016 DEC Scientist B (IT) - Section B: 45
Which will be the equation of simplification of the given K-map? $AB' + B'CD' + A'B'C'$ $AB' + A'B'D' + A'B'C'$ $B'D' + AB' + B'C'$ $B'D' + A'B'C' + AB'$
Which will be the equation of simplification of the given K-map?$AB' + B'CD' + A'B'C'$$AB' + A'B'D' + A'B'C'$$B'D' + AB' + B'C'$$B'D' + A'B'C' + AB'$
User Avatar
3 votes
2 answers
131
NIELIT 2017 July Scientist B (IT) - Section B: 51
In digital logic, if $A\oplus B=C$, then which one of the following is true? $A\oplus C=B$ $B\oplus C=A$ $A\oplus B\oplus C=0$ Both (A) and (B)
In digital logic, if $A\oplus B=C$, then which one of the following is true?$A\oplus C=B$$B\oplus C=A$$A\oplus B\oplus C=0$Both (A) and (B)
User Avatar
4 votes
2 answers
132
NIELIT 2017 July Scientist B (CS) - Section B: 18
If $A\oplus B=C$, then which one of the following is true? $A\oplus C=B$ $B\oplus C=A$ $A\oplus B\oplus C=0$ Both (A) and (B)
If $A\oplus B=C$, then which one of the following is true?$A\oplus C=B$$B\oplus C=A$$A\oplus B\oplus C=0$Both (A) and (B)
User Avatar
0 votes
2 answers
133
UGC NET CSE | June 2005 | Part 2 | Question: 7
The logic expression $\overline{x}y\overline{z}+\overline{x}yz+xy\overline{z}+xyz$ reduces to : $\overline{x}z$ $xyz$ $y$ $yz$
The logic expression $\overline{x}y\overline{z}+\overline{x}yz+xy\overline{z}+xyz$ reduces to :$\overline{x}z$$xyz$$y$$yz$
User Avatar
7 votes
4 answers
136
ISI2017-DCG-10
The value of the Boolean expression (with usual definitions) $(A’BC’)’ +(AB’C)’$ is $0$ $1$ $A$ $BC$
The value of the Boolean expression (with usual definitions) $(A’BC’)’ +(AB’C)’$ is$0$$1$$A$$BC$
User Avatar
4 votes
3 answers
137
GateBook Test Series: Digital Logic - Boolean Algebra
What is the time complexity for checking whether an assignment of truth values to variables $x_1,\dots ,x_n$ satisfies a given formula $f(x_1\dots,x_n)$? $O(2^n)$ $O(g(n))$ where $g$ is a polynomial $O(log(n))$ None of the above
What is the time complexity for checking whether an assignment of truth values to variables $x_1,\dots ,x_n$ satisfies a given formula $f(x_1\dots,x_n)$?$O(2^n)$$O(g(n))$...
User Avatar
2 votes
1 answer
138
Boolean algebra-digital logic
$(a) A = 101010$ and $B = 011101$ are $1’s$ complement numbers. Perform the following operations and indicate whether overflow occurs. $(i) A + B$ $(ii) A − B$ $(b)$ Repeat part $(a)$ assuming the numbers are $2’s$ complement numbers.
$(a) A = 101010$ and $B = 011101$ are $1’s$ complement numbers. Perform the following operations and indicate whether overflow occurs.$(i) A + B$$(ii) A − B$$(b)$ Rep...
User Avatar
4 votes
4 answers
139
Boolean algebra expression Floyd Digital Logic
Simplify the following expression AB’C + A’BC + A’B’C Solution given is A’C + B’C can someone show me how?
Simplify the following expressionAB’C + A’BC + A’B’CSolution given is A’C + B’C can someone show me how?
User Avatar
0 votes
0 answers
149
Morris Mano Edition 3 Exercise 3 Question 21 (Page No. 112)
List the Eight degenerate 2 level forms and show that they reduce to the single operation. Explain how the degenerate two-level forms can be used to extend the number of inputs to a gate.
List the Eight degenerate 2 level forms and show that they reduce to the single operation. Explain how the degenerate two-level forms can be used to extend the number of ...
User Avatar
0 votes
0 answers
150
Morris Mano Edition 3 Exercise 3 Question 20 (Page No. 112)
Implement the function F with the Following two level Forms: NAND-AND, AND-NOR, OR-NAND, AND NOR-OR. F(A,B,C,D) = $\sum(0,1,2,3,4,8,9,12)$
Implement the function F with the Following two level Forms: NAND-AND, AND-NOR, OR-NAND, AND NOR-OR.F(A,B,C,D) = $\sum(0,1,2,3,4,8,9,12)$
User Avatar
Page: