Recent questions tagged boolean-algebra

3 3 votes
0 0 answers
1.0k
1.0k views
$F$ is a boolean function in five boolean variables $a,b,c, d$ and $e$.$$F(a,b,c,d,e)=\sum(0,1,7,8,14,15,16,17,29,30,31)$$Let $D$ be the Dual of function $F$. Then which ...
0 0 votes
2 2 answers
5.7k
5.7k views
1. Express the following function as a sum of minterms: F(A, B, C, D) = B'D+A'D + BD
0 0 votes
1 1 answer
1.1k
1.1k views
Which of the following is/are correct about the number of edges and number of vertices respectively in the Hasse diagram ofPOSET [P(A); ⊆] where P(A) is the power set and...
0 0 votes
0 0 answers
747
747 views
Consider the relation R = {(p, p), (p, q), (p, r), (p, s), (p, t), (q, q,) (q, s), (q, t), (s, s), (s, t), (r, r), (r, t), (t ,t) which is a subset of A × A where A = {p...
17 17 votes
4 4 answers
2.6k
2.6k views
A logic circuit implements the boolean function $\text{F}=\overline{\text{X}} \cdot \text{Y + X} \cdot \overline{\text{Y}} \cdot \overline{\text{Z}}.$ It is found that th...
1 1 vote
0 0 answers
570
570 views
Let $\oplus$ sign denote bitwise addition modulo $2$. Let $n$ and $m$ be integers.Consider the set of $m$ equations on $n$ variables as follows.\[\begin{array}{l}a_{1,1} ...
2 2 votes
0 0 answers
559
559 views
Let $\oplus$ sign denote bitwise addition modulo $2$. Let $n$ and $m$ be integers.Consider the set of $m$ equations on $n$ variables as follows.\[\begin{array}{l}a_{1,1} ...
1 1 vote
1 1 answer
616
616 views
Simplify the Boolean function $F=W^{\prime} X^{\prime} Y^{\prime}+W X^{\prime} Y^{\prime}+W^{\prime} X Y Z^{\prime}+X^{\prime} Y Z^{\prime}$
1 1 vote
1 answers 1 answer
626
626 views
How to do this Boolean multiplication? And which Boolean law is applicable here ?( P' + Q ) ( Q' + P )
0 0 votes
0 0 answers
379
379 views
Consider the following in Boolean Algebra\[\begin{array}{l}\mathrm{X}: a \vee(b \wedge(a \vee c))=(a \vee b) \wedge(a \vee c) \\\mathrm{Y}: a \wedge(b \vee(a \wedge c))=(...
0 0 votes
0 0 answers
646
646 views
Please list out the best free available video playlist for Boolean Algebra Topic from Digital Logic as an answer here (only one playlist per answer). We'll then select th...
1 1 vote
2 2 answers
512
512 views
When we add a pair of two-bit binary numbers, say $a b$ and $c d$, we get a number of at most three bits, say $p q r$. Using standard operators of Boolean algebra, namely...
0 0 votes
0 0 answers
224
224 views
An $n$-variable Boolean function $f:\{0,1\}^{n} \rightarrow\{0,1\}$ is called symmetric if its value depends only on the number of $1 \text{'s}$ in the input. Let $\sigma...
1 1 vote
2 2 answers
776
776 views
Simplify the following Boolean function in product-of-sums form: $$ F(A, B, C, D)=\sum(0,1,2,5,8,9,10) . $$