# 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

66 views

### Boolean model containing both confusion and junk

I'm doing a course in Equational Programming, and really new to these materials. So we got a specification for Booleans: ...
14 views

### K-Map multiple representations

I have a K-Map for a given function and need to figure out the minimal form. This map involves don't-cares. My question is: Do I need to use the don't-cares in my minimal form. I will show you why I ...
37 views

### Disjunction as sum operation in Boolean Ring

Boolean ring is defined with operations of ring multiplication corresponding to conjunction or meet ∧, and ring addition to exclusive disjunction or symmetric difference (not disjunction ∨). I ...
29 views

### Prove System is Boolean Algebra

There is a mathematical system with 2 operators # and & and 4 different inputs/variables. The 2 operators are defined in the picture. Chart I need to prove that the system is boolean algebra and ...
19 views

39 views

### How to show that $f(w,x,y,z)=wx'y'+xz+w'x'y$ isn't universal?

First, I will note that I don't need a formal prove. short explanation is enough. The only way I know to show that an operator isn't universal, is by showing that you can't implement $NOT$ with it. ...
16 views

### Design a circuit for a function

I am so confused on this problem. We are given a function $f$ and told to design a circuit that has four inputs labeled $b_3,...,b_0$, and an output $f$, where $f = 1$ if the 4-bit input pattern is a ...
42 views