Stack Overflow
Stack Overflow

Questions tagged [truthtable]

A truth table is a mathematical table used in logic—specifically in connection with Boolean algebra, boolean functions, and propositional calculus—to compute the functional values of logical expressions on each of their functional arguments, that is, on each combination of values taken by their logical variables.

In particular, truth tables can be used to tell whether a propositional expression is true for all legitimate input values, that is, logically valid.

Practically, a truth table is composed of one column for each input variable (for example, A and B), and one final column for all of the possible results of the logical operation that the table is meant to represent (for example, A XOR B). Each row of the truth table therefore contains one possible configuration of the input variables (for instance, A=true B=false), and the result of the operation for those values.

210 questions
1
vote
2 answers

Truth Table - Assistance

I have a question for an assignment. The questions is basically the following: There are 2 integer variables say A and B. Both these integers contain data. Using a truth table, which, if any, of the following IF statement tests is equivalent to: if…
Chris
  • 15
  • 3
1
vote
1 answer

Karnaugh map dont-care case

I'm currently working with the following truth table I need to get the karnaugh map from this table and a simulation gives me this However when I manually do it I get this result (since X can be whatever you need) I don't really know what I'm…
Raggaer
  • 3,244
  • 8
  • 36
  • 67
1
vote
1 answer

Boolean truth table into SOP and Karnaugh Map

Hi, I am junior in college and having trouble with my computer architecture classwork. Anyone care to help & tell me if I got them right? Question1. Convert truth table into bool equation. Question2. Find miminum SOP(sum of products) Question3. Use…
Bossam
  • 744
  • 2
  • 9
  • 24
1
vote
1 answer

Is it possible to expand rather than simplify a boolean expression?

I have reached a simplified boolean expression Y = C + A + B'.D' + B.D and I was wondering if there was any way to expand this expression from its simplified version (how did it get to this current expression)
George Lamb
  • 51
  • 1
  • 1
  • 5
1
vote
1 answer

HCL truth table conversion

I was assigned to convert the following truth table to H Boolean expression and simplify the expression as much as possible. Here is the table I got for an answer (!x^!y^!z)V(!x^!y^x)V(x^!y^!z)V(x^!y^z) It seems a little long, is this as…
JPHamlett
  • 365
  • 3
  • 9
1
vote
0 answers

Python boolean circuits?

I'm trying to create code that simulates boolean circuits, and is supposed to return true or false (one or zero) based on boolean logic through boolean circuits. I will post the circuit diagrams below. However the output i get is: Ran 9 tests in…
Doug Barta
  • 161
  • 2
  • 15
1
vote
2 answers

Boolean expression parser (truth table generation)

I'm contacting you because I currently have the need to parse (what could be transcripted as) boolean expression in order to say which members have to be 1 or not. To be clear with the topic here's an example. I have this equation: equ =…
Sylvain Trx
  • 25
  • 4
1
vote
1 answer

Does anybody know how to find the dual of the following (Boolean Algebra)? p*(q+r')

Does anybody know how to find the dual of the following (Boolean Algebra)? p*(q+r') Where * stands for AND, + stands for OR, and ' stands for NOT. I have the following, but it is incorrect: p + (qr')
BHR77
  • 23
  • 4
1
vote
0 answers

Create a truth table for an algorithm

I'm a computer science undergrad and i was asked to create an algorithm then the corresponding truth table. a = ants are angry b = birds are busy c = cats are cool If ants are angry, then birds are not busy. If cats are cool then birds are…
user3434449
1
vote
1 answer

Retrieving a single row of a truth table with a non-constant number of variables

I need to write a function that takes as arguments an integer, which represents a row in a truth table, and a boolean array, where it stores the values for that row of the truth table. Here is an example truth table Row| A | B | C | 1 | T | T | T…
FutureShocked
  • 779
  • 1
  • 10
  • 26
1
vote
1 answer

ALU control logic equation on MIPS processor

I'm reading on MIPS processors, I try to understand wow they get the logic equation (scheme or second picture) from this truth table for example for ALU0, I understant the x meaning and understand how they get this small table : ALUOp | Funct …
user3918238
1
vote
1 answer

Translating English Language into Formulae of Sentential Logic in SQL?

I have a set of approximately 30 rules in English sentences that determine whether hours worked are Standard, Over-Time or Double-Time. I need to take a table of employee total hours in a day and split them accordingly by Standard, Over-Time or…
Mike
  • 11
  • 1
1
vote
1 answer

Finding all possible combinations of truth values to well-formed formulas occuring in the given formula in C

I want to write a truth table evaluator for a given formula like in this site. http://jamie-wong.com/experiments/truthtabler/SLR1/ Operators are: - (negation) & (and) | (or) > (implication) = (equivalence) So far I made…
user3637754
  • 11
  • 2
1
vote
1 answer

How to start this truth table from function

I understand truth tables and do them fine when it's Z = A + B + ABC' etc. but how do I start a truth table where I'm suppose to take the function Y = 2X + 3 and construct a truth table from that? X is the input 3 bit(x1x2x3) and Y is the output…
user2318083
  • 567
  • 1
  • 8
  • 27
1
vote
1 answer

Designing a combinational circuit for a vending machine

I want to design a combinational circuit for a vending machine, that delivers 2 items, tea( 2$) and water(1$). The machine accepts up to 3 dollars. # I draw the truth table with 3 inputs(dollars) and 2 outputs(tea & water). d1 d2 d3 : t …
shosh
  • 13
  • 5
1 2 3
…
13 14