Boolean algebras are structures which behave similar to a power set with complement, intersection and union. Questions regarding Boolean algebras as structures, or regarding functions defined from/to Boolean algebras fit into this tag very nicely. For Boolean logic use the tag propositional logic

learn more… | top users | synonyms

1
vote
1answer
65 views

How to simplify Boolean expression: $(C'B')+(CB)$

I'm very weak in math and logic, and currently tried doing K-map, and got this as result: $$(C'B')+(CB)$$ My question is, can this be further simplified? I tried it myself, but I got $0$ (False). ...
0
votes
0answers
47 views

consider a base 16 adder how to modify the adder so that it can perform a base 8 addition

Consider a base $16$ adder. How can I modify the adder so that it can perform a base $8$ addition? I expect this question will appear in my exam tomorrow; if anyone can give me a hint or a solution, ...
0
votes
0answers
21 views

unique children of a point in a boolean lattice

I am working with two-element boolean algebra, e.g. points composed of strings of $0$s and $1$s and bit-wise $AND$ and $OR$ to find maxima and minima. In the domain I'm working in, I need to assign ...
1
vote
3answers
5k views

Boolean function simplification

I'm having problems with the following expression: (A'+B)'+B(A'+AC)+ABC' And here is what I tried to simplify: ...
0
votes
1answer
62 views

Number of bit operations in nxn zero-one matrix boolean product

I was reading transitivity closure from the book Discrete Mathematics and Its Application by Kenneth Rosen It says that in the boolean product of nxn zero-one matrix, there are $n^2(2n-1)$ bit ...
0
votes
1answer
356 views

Boolean algebra simplification question

I'm trying to simplify the follow SOP expression: $\bar{A}$$\bar{B}$$\bar{C}$ + $\bar{A}$B$\bar{C}$ + $\bar{A}$BC + AB$\bar{C}$ Using a K-map (unless I've erred) it should simplify to: ...
0
votes
1answer
5k views

Simplify Boolean Product of Sums Function

I've got a product of sums expression: F=(A'+B+C')&(A+D')(C+D') I need to show it as a sum of products and then simplify it. Right now I got: F=(A'&D')+(A&B&C)+(B&D')+(C&D') ...
3
votes
1answer
56 views

Boolean algebra with measures

Let $A,B$ be two Boolean algebra with measures $m,p$ thereon, respectively such that the measure algebra $(A,m)$ is isomorphic to the measure algebra $(B,p)$. Suppose that we have two isomorphic ...
0
votes
1answer
25 views

What is meant by $AB$ in boolean algebra?

I am endeavoring to teach myself Boolean Algebra. Oh what fun! From the questions I've read on this site, one of the most common notations I've seen is $AB$ (examples: here, here, and here). Problem ...
0
votes
1answer
53 views

consider a base-16 adder. explain how to modify the adder so that it can perform a base-10 addition

consider a base-16 adder. explain how to modify the adder so that it can perform a base-10 addition I found this when I searched in Google but not understand please guide me to understand this ...
1
vote
4answers
843 views

Simplifying P AND (P OR NOT Q)

How can I simplify this? I've tried invoking Demorgan's Law and I get P AND (NOT (NOT P AND Q)) but I can't seem to simplify this further. The answer is P, but how can I prove this?
2
votes
1answer
148 views

Stone Representation Theorem

Given two Boolean algebras $A$ and $B$ such that $A$ is a subalgebra of $B$. What is the relation between the Stone space of $A$ and the Stone space of $B$. The question maybe silly but I am getting ...
2
votes
1answer
76 views

An example of an ultrafilter

This is Theorem 3.5 (pp. 150) of the book "A course in universal algebra." http://www.math.uwaterloo.ca/~snburris/htdocs/UALG/univ-algebra.pdf Theorem 3.15. Let $\bf B$ be a Boolean algebra. (a) ...
6
votes
3answers
21k views

De-Morgan's theorem for 3 variables?

The most relative that I found on Google for de morgan's 3 variable was: (ABC)' = A' + B' + C'. I didn't find the answer for my question, therefore I'll ask here: ...
0
votes
1answer
29 views

Trying to simplify boolean algebra a+ac+ab

I am trying to simplify A+AC+AB. I think I have solved it, but I want to double check its right, can it be simplified to A+A(C+b) and then again to A(C+B) as A+A = A?
0
votes
1answer
61 views

DeMorgan's Law with Boolean Algebra

So I'm studying for an Assembly Language final tomorrow and I'm trying to simplify the following expression using Boolean Algebra. Here are the steps I've written so far, am I safe in assuming that ...
0
votes
1answer
46 views

Getting sum of products from products of sum

I need to write the following Boolean expression in the form of sum of products $F(A,B,C,D)= (A+B+C+D)(A'+B'+C+D')(A'+C)(A+D)(B+C+D)$ I just want to know how to deal with the missing letters. Is $ ...
0
votes
1answer
267 views

Write the following Boolean expression in product of sums form?

Write the following Boolean expression in product of sums form: a'b + a'c' + abc is it correct if I write it as the following ? (a+b')(a+c)(a'+b'+c')
-1
votes
1answer
265 views

Boolean algebra - cube - minimal disjunctive normal form

I have a test coming up and I would like to know how to solve these kinds of problems. This is the description: ...
0
votes
1answer
659 views

Boolean algebra: Minimizing a product of sums expression?

For the life of me, I can't figure out how to get this into minimal product of sums form. Any help is appreciated. (a+b+c)(a+b'+c)(a+b'+c')(a'+b'+c')
0
votes
1answer
75 views

Simplifying Boolean Function with Karnaugh Map

How to write Product-of-sum(POS) and Sum-of-product(SOP) Above K-Map? I already write POS please check my answer.
1
vote
1answer
61 views

Simplying Boolean-Logic Expression

Can you help me simplify this or is this the simplified form? A = (X + Y + Z) (X + ~Y + ~Z) (~X + Y + ~Z) (~X + ~Y + Z) Here's my attempt: ...
0
votes
1answer
58 views

How many satisfying assignments are there in a set of 3-CNF clauses where no clause share the same variable?

Say I have a set of 3-CNF clauses $$\mathcal{S} = \{ x_1 \vee x_2 \vee \bar{x_3}, ~~x_4 \vee x_5 \vee x_6\}$$ where $\bar{x}$ is the negation of $x$. Each variable range over $\mathbb{Z}^2$. How ...
1
vote
1answer
53 views

Logic expression simplification

I want to simplify this logic expression: Y = (A ∧ B ∧ ¬C ∧ D ) ∨ (C ∧ ¬D) ∨ (A ∧ B ∧ C) ∨ (¬A ∧ C) I know it must become Y = (A ∧ B ∧ D) ∨ (C ∧ ¬D) ∨ (¬A ∧ C) and I found it with Karnaugh, but I ...
1
vote
1answer
69 views

Jayne's Equation 1.13 Derivation

Dear Stack Exchange Members, I'm reading 'Probability Theory - The Logic of of Science" by ET Jaynes, and I'm on pg. 11. Jayne's says: *"...For example, we shall presently have use for a rather ...
0
votes
1answer
16 views

Simplification of expressions?

The expression below fd < S && ld > e || fs > s && ld > e || fd > s && ld < e || fd < s && ld < e Is the ...
0
votes
1answer
50 views

Complete subalgebra of regular open Boolean algebra generated from open intervals

Let $X$ be a totally ordered set, considered as a topological space with the order topology. The regular open subsets of $X$ (i.e., the sets $U = \operatorname{int} \operatorname{cl} U$) form a ...
0
votes
2answers
61 views

Boolean Algebra: Simplifying product of sums

I'm trying to simplify (A+B+C)(A+notB+C)(notA+B+notC) The K-map gives me (A+C)(notA+B+notC) but when I use boolean ...
2
votes
2answers
114 views

How to efficiently determine if any two propositional formulas are equivalent

Given any two arbitrary propositional formulas (but only using $\land, \lor, \lnot$), like $\lnot(A \land (B \lor \lnot B) \land C)$ and $\lnot C \lor \lnot A$, how can I (or a computer) efficiently ...
1
vote
2answers
19 views

What is $A^c \cap B^c \cap C^c$

I am working with boolean algebra for my Navy coursework and I was wondering if anyone knew what the formula for $A^c \cap B^c \cap C^c$ is? Also does $A^c \cap B^c \cap C^c = (A \cap B \cap C)^c$? ...
1
vote
1answer
59 views

How many n-ary Boolean functions essentially dependent on each of their arguments?

How many n-ary Boolean functions essentially dependent on each of their arguments? essentially dependent means that $$f(b_1,…,b_{i−1},0,b_{i+1},…,b_n) \neq f(b_1,…,b_{i−1},1,b_{i+1},…,b_n)$$
1
vote
0answers
144 views

How to convert a mod 2 function to an expression in Boolean Algebra

I'm not sure if this is the right place to post it but I have a question I'm having a hard time understanding. The questions is: Convert the function $X^3Y + 2XZ + WX + W$ mod $2$ to an expression ...
0
votes
1answer
48 views

Proof for $∃xA⇔¬∀x¬A$

I want to prove, that $∃xA⇔¬∀x¬A$, using classic axioms. I think, I have to start with the following step: $∃xA⇔∃x¬¬A$ But I do not know, how to make this step, using axioms: $∃x¬¬A⇔¬∀x¬A$
2
votes
3answers
45 views

How to show that if $\neg b = a \land d$ then $a \land \neg b = \neg b$ and $b \land \neg a = \neg a$

I'm new to boolean algebra and am having trouble proving the following simple theorem. Many thanks for any help. If $\neg b = a \land d$ then $a \land \neg b = \neg b$ and $b \land \neg a = \neg a$. ...
0
votes
1answer
24 views

Simplifying a Boolean Expression 2

The boolean expression is as follows: (¬A^¬B^¬C)∨(A^¬B^C)∨(A^B^¬C)∨(A^B^C) I have found that A⊕(¬B^¬C) is equal to the above but I have absolutely no idea on how to get this result, I have spent ...
1
vote
4answers
25k views

how to make a truth table from an boolean expression

I am trying to make a truth table from an SOP boolean algebra expression. I understand AND, OR, NOT truth tables. I just dont understand these types of tables and their outputs. This is the ...
6
votes
5answers
19k views

Duality principle in boolean algebra

All the definitions I came across so far stated, that if a statement is true, then also its dual statement is true and this dual statement is obtained by changing + ...
0
votes
1answer
34 views

Product of maxterms

Please help me break the ice in understanding how we derive a product of maxterms, say, for: $xy+x'z $ I could be missing some concept here in this but be patient with me. I have also done SOP and ...
1
vote
2answers
38 views

Inequality with respect to transitivity

Given a relation R, R is said to be transitive if aRb ∧ bRc, then aRc. The unequal relation (≠) is not transitive, for instance a≠b ∧ b≠c, then a≠c is an invalid consequent of the antecedent (a≠b ∧ ...
15
votes
7answers
18k views

Is XOR a combination of AND and NOT operators?

I'm not sure whether this is the best place to ask this, but is the XOR binary operator a combination of AND+NOT operators?
0
votes
2answers
29 views

Joins in lattices and sublattices

Let $A$ be a lattice, and $B$ be a sublattice of $A$. Why is the join of $A$ included in the join of $B$? That is, why is $\bigcup_{t\in T}^{A} a_t\leq\bigcup_{t\in T}^{B} a_t$? (I am tempted to ...
0
votes
1answer
55 views

Least and greatest element of the $(\mathbb{N}, |)$

Consider the relation | on $\mathbb{N}$, where $\mathbb{N} = \{0,1,2,... \}$ and $n|m$ means $n$ divides $m$. I know that the pair $(\mathbb{N}, |)$ is a partial order, : (1) Find the least and ...
1
vote
1answer
30 views

Is there any way to simplify the following boolean expression?

I was trying to manipulate with litarals and minterms of this booleans expression but it really did not lead to anything that could simplify the expression further.. Not sure if I am doing it wrong or ...
1
vote
2answers
20 views

Proving relation in boolean algebra, need help

Here is the logic equation and I am trying to prove the relation ($'$ stands for complement): $$𝑥_1𝑥_3' + 𝑥_2'𝑥_3' +𝑥_1𝑥_3 +𝑥_2'𝑥_3 = 𝑥_1'𝑥_2' + 𝑥_1𝑥_2 + 𝑥_1𝑥_2'$$ What I am doing: ...
0
votes
1answer
65 views

Duality Principle in Boolean Algebra - Why do I alway get !F instead of F?

I have the function: F = !(a && d || b || c) Now i apply the duality principle and exchange all * with + ...
1
vote
1answer
25 views

How can I prove that (x and ¬y) or (¬x and y) = ¬((x and y) or (¬x and ¬y))?

I'm stuck at this problem: (x and ¬y) or (¬x and y) = ¬((x and y) or (¬x and ¬y)) Basically what I have to do is to convert the right side of the equation to the left side using boolean algebra. I ...
0
votes
0answers
29 views

How to prove that $abd = abcd + abc'd$ for all general occassions

It is true for example that $abd = abcd + abc'd$. Each of the terms on the right part of the equation contains all the used letters. Is there anyway to prove that any term is equal to the sum of the ...
1
vote
1answer
325 views

Is infinite boolean algebra atomless?

I got two questions: 1) Does there exist an infinite Boolean algebra which contains an atom? I answered yes. 2) Does there exist an infinite Boolean algebra B such that for every b contained in B ...
1
vote
0answers
35 views

Boolean algebra-dual of an expression

Can anyone think of an expression that is equal to its dual ? I've been trying to solve this for the past 2 hours, but nothing comes to mind.
1
vote
0answers
561 views

Number of canonical expressions

There is a question: What is the number of canonical expressions that can be developed over a 3-valued boolean algebra? I was trying to solve this. Canonical expression is the combination of ...