search
Log In

Recent questions tagged boolean-algebra

0 votes
2 answers
1
Simplified expression/s for following Boolean function $F(A,B,C,D)=\Sigma(0,1,2,3,6,12,13,14,15)$ is/are $A’B’+AB+A’C’D’$ $A’B’+AB+A’CD’$ $A’B’+AB+BC’D’$ $A’B’+AB+BCD’$ Choose the correct answer from the options given below: $(a)$ only $(b)$ only $(a)$ and $(b)$ only $(b)$ and $(d)$ only
asked Nov 20, 2020 in Digital Logic jothee 111 views
3 votes
2 answers
2
3 votes
10 answers
4
1 vote
5 answers
5
0 votes
1 answer
6
If $B$ is a Boolean algebra, then which of the following is true? $B$ is a finite but not complemented lattice $B$ is a finite, complemented and distributive lattice $B$ is a finite,distributive but not complemented lattice $B$ is not distributive lattice
asked Mar 30, 2020 in Set Theory & Algebra Lakshman Patel RJIT 231 views
0 votes
2 answers
7
1 vote
3 answers
8
5 votes
4 answers
9
The value of the Boolean expression (with usual definitions) $(A’BC’)’ +(AB’C)’$ is $0$ $1$ $A$ $BC$
asked Sep 18, 2019 in Digital Logic gatecse 400 views
4 votes
3 answers
10
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
asked May 15, 2019 in Digital Logic val_pro20 563 views
2 votes
1 answer
11
$(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.
asked May 11, 2019 in Digital Logic val_pro20 445 views
2 votes
4 answers
12
Simplify the following expression AB’C + A’BC + A’B’C Solution given is A’C + B’C can someone show me how?
asked May 2, 2019 in Digital Logic vupadhayayx86 403 views
3 votes
3 answers
13
f(A,B,C,D)=∏M(0,1,3,4,5,7,9,11,12,13,14,15) is a max-term representation of a Boolean function f(A,B,C,D) where A is the MSB and D is the LSB. The equivalent minimized representation of this function is (A+C¯+D)(A¯+B+D)(A+C¯+D)(A¯+B+D) AC¯D+A¯BD+A¯BC A¯CD¯+AB¯CD¯+AB¯C¯D¯ (B+C¯+D)(A+B¯+C¯+D)(A¯+B+C+D)
asked Apr 18, 2019 in Digital Logic KULDEEP SINGH 2 3.1k views
0 votes
1 answer
17
Simplify the Following boolean function by means of the tabulation method. (a) P(A,B,C,D,E,F,G)=$\sum(20,28,52,60)$ (b) P(A,B,C,D,E,F,G)= $\sum(20,28,38,39,52,60,102,103,127)$ (C) P(A,B,C,D,E,F) = $\sum(6,9,13,18,19,25,27,29,41,45,57,61)$
asked Apr 2, 2019 in Digital Logic ajaysoni1924 695 views
2 votes
1 answer
18
Implement the following boolean function F together with the don’t-care conditions d using no more than two NOR gates. Assume both normal and the compliment inputs are available. F(A,B,C,D) = $\sum(0,1,2,9,11) $ $d(A,B,C,D) = \sum(8,10,14,15)$
asked Apr 2, 2019 in Digital Logic ajaysoni1924 439 views
0 votes
1 answer
19
A logic circuit implements the following Boolean function: F = A’C + AC’D’ it is found that the circuit input combination A=C=1 can never occur. Find a simpler expression for F using the proper don't-care conditions.
asked Apr 2, 2019 in Digital Logic ajaysoni1924 542 views
...