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

Filter by
Sorted by
Tagged with
0
votes
1answer
41 views

I am stuck at this step C(AB+A'B')(simplify using boolean laws)

I cant figure out is AB+A'B' =1 or another answer
0
votes
0answers
53 views

BCD to Grey Code converter [on hold]

Design a Binary Coded Decimal (BCD) to Grey code converter. The 4-bit Gray code output should be displayed on 4 LEDs {D3,D2,D1,D0}. The 5-bit BCD input is provided using 5 switches {A,B,C,D,E}. So, I'...
1
vote
1answer
21 views

Writing Truth Table Given Function

so I am taking a summer course and the teacher is not so helpful at the moment so I was thrown the following question to do: Derive a truth table for the following function: \$f(x,y,z)=\sum m(1,3,5,7)...
0
votes
1answer
77 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 ...
0
votes
0answers
59 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 ...
-1
votes
1answer
47 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 ...
0
votes
1answer
42 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 ...
0
votes
0answers
37 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 ...
1
vote
1answer
68 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
0
votes
1answer
42 views

Finding functions for JK / D / T flip flops

I am trying to understand this concept of flip flops. Given some Karnaugh Map, all I need to know is how to find the functions of various flip-flop types: sr flip-flop (\$s = \text{ ??} \quad r = \...
1
vote
1answer
43 views

expressing a boolean function in another way

The following boolean expression is given: g(p,q,r) = ((p->q') -> r) Depict this boolean function only by using the operations ∧ (AND), v (OR), ¬ (NEGATION). How can I do this? I thought I could ...
0
votes
1answer
46 views

Disjunctive Normal Form

The boolean expression: y= (a'+b) * (b(c'+d')) = (a'+b) * (bc' + bd') is given. Find out the disjunctive normal form to this boolean expression. My suggestion: y= a'bc'd' + a'bc'd + a'bcd' + abc'...
0
votes
1answer
56 views

The boolean expression from a circuit

Would the final boolean expression to the circuit be right? Or do I have to multiply the brackets b(c*d)' out to bc' + bd' simulate this circuit – Schematic created using CircuitLab Edit: My ...
-4
votes
1answer
72 views

logic gates, implementation [duplicate]

Task: Draw an AND circuit with 8 inputs, a circuit which implements the expression a∧b∧c∧d∧e∧f∧g∧h. Condition: Use only NOR-Gates with two inputs to solve this task. Could anyone give me a hint, ...
0
votes
1answer
42 views

Boolean algebra implementation question [closed]

We could use boolean algebra to analyse the digital circuit and use boolean simplification to optimise the circuit. In boolean expression "1 + A" is 1, whatever A is 1 or 0. But in the real digital ...
0
votes
1answer
74 views

Exclusive OR Proof

I’m given a question and its to prove exclusive OR can be the equivalent of using a NAND, OR and a AND gate show in the Boolean equation. $$A \oplus B = (A+B) \cdot (\overline{AB})$$ But when I look ...
1
vote
1answer
52 views

Mosfet switch implementation

This is the second part of the problem which I try to solve from textbook. I wrote the truth table. Z is 1 only if A, B and C are 0. I've found a boolean equation like that : \$ \large Z = \bar {A} ...
0
votes
1answer
66 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 ...
1
vote
1answer
27 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 just wondering if this is allowed (looping the bits around the middle bit)...
0
votes
1answer
60 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 ...
0
votes
2answers
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
1
vote
2answers
62 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 ...
0
votes
1answer
30 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 ...
0
votes
0answers
52 views

Is this a specific logic function?

I mean it this fits a logic function or its the way its reduced only. This is the truth table \begin{array}{|c|c|c|c|} \hline A & B & C & V\\ \hline \hline \hline 0 & 0 & 0 & ...
0
votes
0answers
43 views

4 bit to 4 bit subtractor logic gates problem

I'm trying to create a 4 bit by 4 bit subtractor here but I get wrong output. In the picture it shows that 0000-1111=10001 which should be 0000-1111=11111. Please help me. By the way the rightmost IC ...
0
votes
1answer
38 views

What is the general mathematical proof that K map and Boolean Algebra are equivalent?

Is there a mathematical proof that shows K map always reduces the Boolean expression into it's minimal form?
0
votes
0answers
30 views

Will C appear in SOP when converting the minimal form AB + DB'E into canonical form?

If the minimal form contain 's 4 variables but the variables names are in random order like in the question statement the variables are A, B, D,E but C is missing . So will C come in SOP form? Someone ...
0
votes
0answers
39 views

Analysis of Sequential Circuits - Derive the state Equations from the Diagram

How can I derive boolean expression for this diagram? This is my answer: D0 = Cnt ⊕ Z D1 = ZCnt' + ZQ'Cnt + ZCntQ' For D1, I don't know what will be the expression if the input came from ...
0
votes
1answer
40 views

Is correct to apply the next boolean algebra rule?

Im trying to simplify the next boolean term \$E(A\bar{B}+C\bar{E})+\bar{E}(\bar{A}B+\bar{C}E)\$ in this way \$A\bar{B}E+CE\bar{E}+\bar{A}B\bar{E}+\bar{C}E\bar{E}\$ \$A\bar{B}E+\bar{A}B\bar{E}\$ ...
0
votes
2answers
53 views

How to simplify the next boolean algebra expresion?

Im trying to do the next simplication of the next boolean algebra term \$\bar{A}BC+A(\bar{A}C+B\bar{C})\$ In this way \$\bar{A}BC+A\bar{A}C+AB\bar{C}\$ \$\bar{A}BC+0+AB\bar{C}\$ \$B(\bar{A}C+A\bar{...
0
votes
1answer
72 views

Binary Addition 1+1 vs Boolean Operator 1 +1

Why is it that when you add two binary numbers such that 1 + 1 = 10, but when you apply the Boolean operator 1 + 1 = 1?
0
votes
1answer
156 views

Minimum number of NAND gates to implement f(x,y,z,w)=x(y+zw)+yz'

As the title states, given a function f(x,y,z,w)=x(y+zw)+yz', what are the minimum number of NAND gates you need to implement f? My first attempt at a solution was to draw a kmap to see if there was ...
1
vote
2answers
48 views

How do I express a Boolean function with don't cares (X) inputs?

I know how to minimize a Boolean function with X as outputs (using K-map). I have encountered an exercise in which I am asked to write the Normal Disjunctive Canonical Form (NDCF)/ Sum of Products (...
1
vote
1answer
44 views

Why input combinations producing output '1' constitute a standard SOP expression and those producing output '0' constitute a standard POS expression?

Why input combinations producing output '1' are picked for forming a standard SOP (Sum of Products) expression and input combinations producing output '0' are picked for forming standard POS (Product ...
0
votes
1answer
63 views

How to differentiate 01 and 10 in logic gates?

I'm looking for a device with the following truce table: The 00 and 11 case can be done with NOR and AND, but XOR can not tell 01 and 10 apart. So my questions is: Is there a device with such truce ...
0
votes
3answers
108 views

Sum-of-products, simplication

can you help to simply the following boolean expression? F = /ABC + /AB/C + ABC + AB/C + /A/BC + /A/B/C Using an online I found out the solution which should be = B + /A But I am not sure of the ...
1
vote
1answer
77 views

What is the name of this logic circuit?

Sorry for dumb question, I'm really newbie in electronic. As I wrote in topic, What's the name of this circuit? Dose the circuit has any specific name at all ?
0
votes
0answers
116 views

How to logically solve logic gates

Reading the Digital Multiplexers article on Wikipedia following is written: A 2-to-1 multiplexer has a boolean equation where A and B are the two inputs, S is the selector input, and Z is the ...
0
votes
2answers
99 views

How would I finish out this mini project (emitting 1 whenever 101 is read)?

Design a Moore finite state machine that detects 1 0 1 in consecutive digits in the input stream of 0's and 1's received every clock cycle. The circuit should output a 1 when it detects 1 0 1 ...
0
votes
2answers
60 views

Converting expression to only use NAND gates

How would I go about converting this Boolean expression so that it would only use NAND gates in its circuit? A ⋅ ¬B ⋅ ¬D + ¬A ⋅ B ⋅ ¬C ⋅ D
0
votes
1answer
72 views

There's Conflicts in the Definitions of XNOR? [duplicate]

XNOR has two definitions: \$1^{st}:XNOR=NOT(XOR)\$ \$2^{nd}: XNOR(A,B)=\overline{A}\cdot\overline{B}+A\cdot B\$ The problem is that these definitions are not equal in Odd inputs, the second ...
1
vote
1answer
100 views

How can i make f(a,b,c) = \$A \cdot B \cdot \overline C + A \cdot \overline B\cdot C\$ using only XORs and NANDs?

i have this problem where i need to make the Logical Function represented by : f(A,B,C)= \$A \cdot B \cdot \overline C + A \cdot \overline B\cdot C\ \$ using only XORs and NANDs The function was as ...
-1
votes
2answers
58 views

How to transform a 3 variables Boolean Function into a K-map when some variables are not specified in the expression? [closed]

I looked at the already answered questions and used google, but I didn't found anything that explains the thing clearly. My problem is that I don't know how to solve function like ...
0
votes
1answer
49 views

How to choose which function to use depending on the parameter value? (MUX and Gates implementation)

Let's say we have A,B,C , which are all representation of decimal numbers. A and C are 4bit, B is 2bit. if A is any of those numbers (eg: 0,5,6,11 ), the function is F(A,B,C) = AB+C If A is the ...
0
votes
1answer
33 views

Creating DNF with variable in output column

I am trying to model an Arbiter in VHDL. For this I've created a Moore automaton and am currently mapping the output. The output should be when mapping from the state: ...
0
votes
1answer
200 views

How do I make a double dabble circuit with logic gates

Im attempting to make a 8 bit binary calculator that displays on multiple seven segment displays. Can double dabble be done with logic gates. If so, how?
1
vote
1answer
101 views

Make a circuit that indicates an odd number of ones using a 3-8 Demux and two logic gates

Using 3-8 Demux and two logic gates, make a circuit that received 4 bits and returns 1 if the number of 1's is odd and else returns 0. My try: Using truth table, we get that the desired function is: ...
1
vote
1answer
79 views

Karnaugh Maps in POS instead of SOP

From my understanding, to use karnaugh maps to simplify an expression, you would have an SOP expression that does not have to be canonical and then group the 1s in the table. So that got me wondering....
0
votes
1answer
289 views

J K Flip Flop and Boolean Algebra

Y=K'J'Q+K'J+KJQ' The output Y should be that of a JK flip-flop. That is: Y=JQ'+K'Q I tried to solve the following way: 1. Y=K'J'Q+K'J+KJQ' 2. =K'(J'Q+J)+KJQ' 3. =JK'+K'Q+JKQ' 4. =J(K'+KQ')+...
0
votes
1answer
51 views

WolframAlpha results for logic statement input

I was trying to simplify the following Boolean logic equation using wolframalpha.com. (not (A) and B and C) or (A and (not(B)) and C) or (A and B and not (C)) or (A and B and C) When I entered it ...