The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [boolean-algebra]

In mathematics and mathematical logic, boolean algebra is the branch of algebra in which the values of the variables are the truth values true and false, usually denoted 1 and 0 respectively. Boolean algebra is used in the analysis and simplification of digital (logic) circuits

290 questions
Filter by
Sorted by
Tagged with
53 views

When should we NOT simplify a digital signal in an expression?

When we do a simplification in a Boolean expression, sometimes we eradicate some Boolean variables, either from part of the expression or entirely if it's not needed. Is there a case in digital design ...
19 views

Minterms from Logic Circuit

I have the following logic circuit: And I'm asked to identify the minterms in F's truth table. The expression for F is F = C + A'B' and the truth table isn't too difficult to construct (X=F): I ...
62 views

Finding a minimal cost function from a Karnaugh Map

Below is a problem I made up and did. Is my solution wrong? Problem: Attached is following map for the function $f$. We want a minimal cost expression using only and, or and not gates. The cost ...
29 views

108 views

Truth Table does not exhaust all combination. Can it be translated to a circuit? Is it ill-pose?

Step|A|B|C ---------- 1 |0|0|1 2 |1|0|1 3 |1|1|0 4 |1|0|0 From the truth table above, I can not find the equivalent boolean expression hence I can not ...
61 views

Are these tables the same?

Is it possible from the table in the figure to go back to the circuit? (without know the circuit) sorry for my bad english The table of the first and second images are the same, however, written ...
49 views

Asynchronous Sequencial circuit homework problem

i have some problem with this homework, i cant figure out how to continue the project. I would be grateful if you could help me (Sorry for my bad english) "Given the table in the figure, continue the ...
45 views

Design a synchronous sequential circuit

I can't figure out how to do this exercise: (sorry for my bad english) Design a synchronous sequential network according to the Mealy model with an input and an output which must assume the value 1 ...
46 views

How can i create a boolean expression using a 4 x 1 mux?

I have got a question that asks Consider the Boolean expression $F(A,B,C) = \bar{A} \bar{B} \bar{C}+ AB+ AC$ . Implement this logic expression using one 4x1 multiplexer. Do not use $C$ as an input ...
146 views

3 Input XNOR gate made with XOR and not gates [duplicate]

hi i have implemented this equation with XOR and Not gate but i'm not getting the correct answers (A.B.C)+(A'.B'.C') What is the Problem ? thank you
46 views

87 views

boolean algebra question regarding how to simplify a 5 input circuit

Background: I'm teaching myself computer architecture because I do not have a technical degree and want to learn this even though my finances won't ever allow me to have a formal education. I am doing ...
45 views

karnaugh maps simplification

I'm in the process of making a JK arbitrary sequence counter and I'm now making the k maps to get a logic equation. I was just wondering if this is allowed (looping the bits around the middle bit) as ...
79 views

Implementation of boolean function using multiplexer

Is the following question correct? Consider the Boolean expression F(A,B,C) = ABC+ AB+ AC. Implement this logic expression using one 4x1 multiplexer. Do not use C as an input to the selectors of the ...
85 views

Simplification of the boolean expression [closed]

The following is the logic circuit: I have to simplify the following: (((AB)')'+(B+C)+(AB)'(B+C)')C =(AB+B+C+(A'+B')(B'C'))C =(B+C+A'B'C'+B'C')C =BC+C+A'B'C+B'C =C+A'BC'+B'C
69 views

Implementing logic expression and the truth table of logic function

(a) Expression for $Z$ $Z=(B+\overline{C})A+B(C+\overline{D})+BD$ $Z=AB+A\overline{C}+BC+B\overline{D}+BD$ $Z=AB+\overline{A}C+B$ $Z=B+A\overline{C}$ (b) Truth table ...
31 views

Checking overlow after addition of 2 integers in 2's complement form

Q) Let an−1an−2...a0 and bn−1bn−2...b0 denote the 2’s complement representation of two integers A and B respectively. Addition of A and B yields a sum S=sn−1sn−2...s0.The outgoing carry generated at ...