# 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

339 questions
Filter by
Sorted by
Tagged with
48 views

### Simplifying boolean equations with K-map

My professor told me that I could arrive at the simplified solution using the K-map, which I guess I did, however it does not seem correct. The equation and corresponding solution are shown in the ...
24 views

### **How to Implement the following Boolean function using a multiplexer.** [closed]

How to Implement the following Boolean function using a multiplexer. F(A,B,C,D, E) = Sum (1, 3, 14, 16, 22, 23, 24, 27, 30)
45 views

### Optimizing Multilevel circuit Logic with SDCs

I am reading "Principles of Modern Digital Design" on chapter 3.10, but I am confused on a certain part. It says that you can reduce multilvel circuit logic using SDCs. Suppose you have the ...
23 views

### Is state machine based sequence detector easier to verify than shift register based one?

Suppose I have two versions of sequence detectors: one is based on let's say Moore machine and the other one is based on simple shift register & comparator. Which one among these is easy to verify ...
88 views

### What does the AND gate do to prevent electrical current?

I’ve been learning about Boolean algebra and I’m curious as to why 0 AND 1 is 0. In a computer’s circuit, I’m imaging 1 being electrical current flowing through the circuit, and 0 being no current is ...
53 views

### Designing a Combination Lock FSM: Converting State Diagram to Logic Gates

I am trying to design a Synchronous combination lock for my digital logic class. I have the state diagram, as I understand how to draw out the logic which I want to follow. However, I am struggling to ...
60 views

### Implementation of a logic circuit using NOR gates substituted for NAND ones

My goal is to implement logic function F = XY + ZW. In previous board, It was constructed by using three NAND gates as brought in below photo. Yet, by employing NOR gates, I have to make use of eight ...
23 views

### Needed someone to double check my boolean equation to my schematic diagram

I wrote out the boolean equations for each output but after {(AB)' +C}', I wasn't too sure if it was right. Thank you in advance. This is the truth table that I made so far if the boolean match the ...
29 views

### Convert expanded boolean function into a switching matrix

I am given a boolean function f(x) that I have to develop them according certain variables, let's call them a0 and ...
39 views

### Determine the functions of the given multiplexers

In the following problem I want to understand a section of the overall problem. The image only show 2 MUX(es), however the original question has a lot more that are ...
59 views

### SR FlipFlop Question

I am studying Digital Logic Circuit right now and I have question to ask. I have searched lot of places in order to find this answer, however due to my lack of searching ability I was not able to find ...
50 views

I am just a newbie starting out in electronics with no experience. Why do we need XOR and AND gate for the binary adder? is there any particular reason why only these two specific gates are needed ...
83 views

### Multiple Switch Equation to NAND Only equation

I'm trying to convert a regular Boolean equation that has multiple inputs into a NAND only equation. My guess is that I'm supposed to convert using DeMorgan's law, but I'm not entirely sure how to do ...
51 views

### Question On Logic Gates

In a small railway station, there are three platforms, #1, #2, #3. Up and down trains can enter in platform number #2 and #3, but platform #1 is only devoted to up trains. Design a logic circuit using ...
38 views

### How can I determine what type of logic structure this circuit represents?

I have the following circuit: How can I determine which one of the following functions it represents: F = (AB+CD)' F = ((A+B)(C+D))' F = AB+CD
78 views

### Making complex boolean circuits that give true as output only for a specific combination of boolean inputs

This is my first question on a stack exchange website so please bear with me. I am making challenges for a jeopardy style capture the flag event in my college and I had come across the minetest ...
120 views

### How to convert 8 bit binary to BCD using logical gates on multisim?

I have a task to convert analogue signal to digital on multisim. But multisim have no Ic to convert 8 bit binary to BCD. Now I have to make logic circuits to convert 8 bit binary to bcd. I have used ...
35 views

85 views

### Validation of data in electronics

Suppose, I have data which is stored in some EEPROM memory. The EEPROM is connected via an I2C interface to a microcontroller, and this microcontroller is connected to an RF receiver circuit. Assume ...
39 views

### Realizing an XOR expression using NAND gates [duplicate]

I've been trying really hard to understand the construction of a logical circuit using only NAND while also trying to minimize the number of gates. The minimization of gates is what is really ...
22 views

### Is loop made up of only don't care a prime implant?

this is four variable karnaugh map. a'bcd' ins confusing me. Is it prime implicant?
41 views

### Process function to NAND and use only negative conjunction functions

I have a system built only NAND implementing this function. I have to process this function using only De Morgan's law and finally get only negation conjuction functions. I did it but I'm not sure ...
69 views

### How to prove boolean algebra rules without truth table?

In boolean algebra I found the rules like the redundancy theorem and de morgan's law, a little unintuitive. Although the truth table shows it all, I wonder if the rules were made by experimenting ...
64 views

### Circuit to detect two sequential pulses

I have a window comparator with two outputs (hi-threshold and low-threshold) that would go high sequentially (few examples shown in the attached image). I want to use to combine these two signals into ...
40 views

### How was the result of this SOP (sum of products) expression reached?

I have a boolean expression for which I have to get the truth table and standard SOP expression without using a Karnaugh map. Here is what I got: I do have the final answer of the SOP expression, ...
74 views

### Is A XNOR B logically equivalent to A XOR (NOT B)?

I am just wondering if its fair to say that A XNOR B is logically equivalent to A XOR ~B? If yes, how do I justify that without a truth table?
54 views

### How do I get the output of this circuit?

I am trying to solve the truth table of the following circuit: A, B, and C are the inputs. I tried getting the truth table by drawing the circuit in an online circuit simulator such as falstad.com/...
36 views

### Toggle between Half-adder and Half-subtractor

I have constructed a half-adder that looks like this: And a half-subtractor like this: It's basically the same circuit except the AND gate at the bottom has a NOT ...
73 views

### Possible to build and OR gate out of only AND/NOT?

Is it possible to construct an OR gate from only a combination of a NOT and an AND gate? Or ...
21 views