Stack Overflow
Stack Overflow

Questions tagged [boolean-algebra]

Anything related to Boolean algebra and its application to computer programs. Boolean algebra is a mathematical theory that allows the representation of truth values `true` and `false` using the logic values `1` and `0` and to perform logic operations on them using algebraic notation.

Anything related to Boolean algebra and its application to computer programs. Boolean algebra is a mathematical theory that allows the representation of truth values true and false using the logic values 1 and 0 and to perform logic operations on them using algebraic notation.

See Wikipedia page on Boolean algebra.

125 questions
-1
votes
1 answer

Can you minimize a Boolean expression having don't care conditions using Boolean algebraic laws?

I have to minimise a boolean expression in SOP form having don't care conditions. I can do this by k-map but can I do this only using Boolean algebraic laws. Q. Sigma(0,2,3,5,6,7,8,9) + d(10,11,12,13,14,15)
anas16
  • 68
  • 10
-1
votes
1 answer

Explanation of conversion of CNF to imperative normal form in 2-SAT problem?

so this question might seem dumb to many of you but I'm finding it somewhat hard to grasp the conversion of a CNF clause to INF one. I was going through this article where it states: First we need to convert the problem to a different form, the…
Utkarsh
  • 502
  • 1
  • 5
  • 22
-1
votes
1 answer

How to rewrite (P or Q) with AND

I'm trying to write a XOR operation in assembly language, but the only operations we're allowed to use are AND and NOT, not OR and definitely not XOR. I have looked everywhere online and I can't seem to find the answer. I know: XOR = (P or Q) and…
M. Erkan
  • 19
  • 2
-1
votes
1 answer

How to simplify long expressions

~ means NOT, and + means Or I want to simplify the following with the Boolean Laws- ~A~B~C~D + ~A~B~CD + ~A~BCD + ~AB~CD + ~ABC~D +~ABCD + A~B~CD + A~BC~D + AB~CD + ABCD So I've simplified it until ~A~B~C + ~ABC + A~BC~D + DB~C + A~CD + ABD +…
Dddyyy
  • 1
  • 1
-1
votes
2 answers

How to simplify the following expression

I am attempting to simplify the following expression: (!A && !B) || (!B && !C) || (C && !A). It should simplify to only two terms: (!A and C) || (!B and !C) I have tried applying almost all of the laws and tried different combinations of factoring…
sur
  • 1
-1
votes
1 answer

Design a super decoder using logic gates

Truth Table I need to design a decoder using the table given and logic gates. I dont need a complete solution but an approach or headstart on this problem. Any help is appreciated.
Akshay
  • 1
  • 1
-1
votes
1 answer

Is AB the equivalent of A^B?

Doing some boolean algebra. I am under the assumption that AB(B+~C) can also be written as A^B ^ (B+~C) OR (A AND B)AND(B OR ~C) Is this true? If that is the case then for the following expression I simplified that if A=1 B=1 C=0 A^B(B^~C)…
dr mish
  • 1
  • 1
-1
votes
1 answer

Boolean Algebra help: duals

I consistently keep getting this question wrong, and I cant figure out why (a+b)(b+c)=ac+b I put this as the answer: ab+bc=a+cb I do not understand why that is wrong
Camden Kitchen
  • 1
  • 2
-1
votes
3 answers

Simplifying this boolean algebra

Is it possible to simplify this boolean algebra? I want to remove the redundancy of using twice the X variable, but can't seem to see a way how. (X AND Y) OR NOT(X AND Z) Thanks in advance!
jlast
  • 391
  • 1
  • 15
-1
votes
1 answer

Equation simplification using boolean algebra

**Simply Equations using boolean rules** QUESTION: AB + (BC)` + A`C` AB + B` + C` + A`C` AB+B`+C`(1+A`) AB + B` + C` (1) AB + B` + C` QUESTION: AD + B`D + AB AD + B` + D`+ AB AD + D` +AB + B` AD + AB + B` + D` A(B+D) + B` + D` have I done…
Hassan Gillani
  • 33
  • 2
  • 12
-2
votes
1 answer

Boolean algebra how to complete missing expressions

For example, AB + AB' = A and ABC + ABC' = AB. When the user enters AB, how can I find the missing letter and give it the form it was before it was simplified? In fact, what we need to do is multiply the missing letter and the missing(not) letter…
ageow
  • 21
  • 4
-2
votes
2 answers

How to remove negation in if block?

Followed the do..while pattern recommended here: for { work() if !condition { break } } Below code is implementing do..while(condition) using for loop: var r *s var err error counter := 0 for { // do..while(specificerror && <…
overexchange
  • 15,768
  • 30
  • 152
  • 347
-2
votes
2 answers

A, B and C are three boolean values. Write an expression in terms of only !(not) and &&(and) which always gives the same value as A||B||C

Chanced upon this beautiful problem. Since I am new to Boolean expressions, it is looking quite difficult. I guess parentheses can be used. If one of A, B, C is true, A||B||C must be true. Using AND and NOT, it can be done but, how do we know which…
Paul
  • 1
  • 2
-2
votes
1 answer

Why is 1<<3 + 1<<4 = 256?

I thought it would be equal to 1<<7 == 128, but why is it equal to 1<<8 == 256? Could u please explain the algebra of x<
user14288014
  • 23
  • 7
-2
votes
1 answer

How to simplify with XOR after using Quine–McCluskey's Algorithm?

For my program, I need to simplify boolean expressions, and I can do this using Quine–McCluskey's algorithm, however the end result only contains NOTs, ANDs, and ORs, but no XORs, and the involvement of XORs is crucial for my program - if the result…
flamebull5
  • 17
  • 4
1 2 3
…
8
9