Questions tagged [boolean]
The boolean tag has no usage guidance.
7
questions
0
votes
0
answers
34
views
Why do we use {+1, -1} in place of {0, 1} for the Fourier analysis of boolean functions?
I want to know what will change if we keep on using {0,1} for our Fourier analysis of boolean functions? What are the things, which can not be performed with {0,1} and can be done with {+1, -1}?
- 9
0
votes
1
answer
38
views
Karnaugh map and boolean simplification yield unsatisfactory results.[Solved]
My binary logic for my circuit is \begin{array}{|c|c|c|c|c|c|} A &B &C &D &Hallway &Stairs\\\hline
0 &0 &0 &0 &0 &0\\
0 &0 &0 &1 &1 &1\\
0 &...
0
votes
0
answers
27
views
I am missing something important with Boolean Algebra
It seems that almost every Boolean expression I try and solve, I always find a Boolean Discrepancy . I could go back and use a different property, theorem, or law at different points of the process, ...
0
votes
0
answers
19
views
How to solve $(a+bc)(d'+bc)(a'+d')$ using Boolean algebra
I have done this. is this correct? If wrong, what is needed to be changed?
$(a+bc)(d'+dc)(a'+d')$
$ = ad'a' + abcd' + bcd'a' + bcbcd'$
$ = d' + abcd' + bcd'a' + bcbcd'$
$ = d' + bcd' (a + a' + bc)$
$ =...
0
votes
0
answers
27
views
Probability of a boolean formula which use only xor and and operations
Can I obtain the probability formula from a boolean formula only translating and operator by the multiplication operator; and ...
- 1,242
0
votes
0
answers
11
views
Symmetric boolean function in pairs
I am reading this paper "Efficient Algorithms for Computing Differential Properties of Addition". In Lemma2, the authors claim that
$$\Delta_{c_{i+1}}=(x_i \land y_i) \oplus (x_i \land c_i) \...
- 1,242
0
votes
3
answers
48
views
Simplify Boolean Expression $A\cdot \overline{B\cdot C+C\cdot A}\cdot B$. Where did I go wrong with the simplification
Question
Simplify Boolean Expression $A\cdot \overline{B\cdot C+C\cdot A}\cdot B$
My Approach
Start
$A\cdot \overline{B\cdot C+C\cdot A}\cdot B$
De Morgan's Law
$A\cdot(\overline{B}+\overline{C})\cdot(...
- 111