# Tagged Questions

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

22 views

### Boolean Algebra, Proving expression

I've been struggling to prove this expression literally all day please help. A'B + A'C + B'C = A'B + B'C
23 views

### Simplify expression in Boolean algebra

In Boolean algebra, I need to prove that $AB+AB'C+BC'=AC+BC'$ and $(ABC)'(A+B+C)=A'B'C'$ Are both the questions correct?
39 views

### Boolean Algebra- Simplification

I'm attempting to simplify this and don't know if I'm doing it right. This is the problem: (a+b+c')(a'b'+c) Attempted solution: ...
61 views

49 views

### If $*$ a functionally complete logical operator then $tautology *tautology$ is contradiction.

Would anyone please give me a hint to prove that if $*$ is a functionally complete binary connective and $@$ is a symbol for tautology, we must always have $@*@$ is equivalent to contradiction (I ...
63 views

### Free product of the powerset algebras of group orbits. Interpretation

I am trying to interpretate the following sentence in the context of measures on groups and algebras, from J. Pawlikowski on "The Hahn-Banach theorem implies the Banach-Tarski paradox" Let $F$ be ...
23 views

36 views

### Is there a proof for the FOIL method in Boolean algebra?

The FOIL method is the special case of multiplying algebraic expressions using the distributive law and is shown here: What does the proof for this look like using Boolean algebra?
21 views

How many full adder is needed to construct a m-bit parallel adder? I have construct a 4-bitparallel adder with 4 full adders. but can the number be reduced?
30 views

### Need help on clarification on a boolean algebra/logic gate question.

The question asked on my homework. I have a question on my home work that is confusing me. I went through and made a truth table and found the all of the values corresponding to the minterms that ...
19 views

### Can you simplify this Boolean expression any farther?

I was working through a problem for a Computer Engineering course and i was given this logic function F(A,B,C,D) = ~A~BC~D + ~AB~C~D + ~ABC~D + ABC~D After ...
29 views