Instructables

truth table to boolean expression or schematics

need help converting the truth table to boolean expression or even better, schematics

1. i don't know electronics too much
2. i am not a student nor is this an assignment

simply looking for help in converting this truth table

32teeth (author) 4 years ago
32teeth.org/3x3.html if it helps at all, this is what i am trying to recreate

Kiteman4 years ago
If this is a genuine challenge to the creativity of the membership, it should really be a forum topic.

However, I suspect this may be a school-set challenge?


The challenge looks like a school test, the components don't though. No current limiting resistors, no logic .

Odd
I don't have the patience to do this kind of stuff anymore.  I would just write a basic program to decipher it and be done with it.  But I'm sure there is a way to do this using just parts and no programs.
There is, of course. Not very hard to make it work. Somewhat harder to minimize it.
I know we were taught a lot about minimisation techniques - I wonder if modern students are ? Or if its even worth it anymore.
Looking at the way software is written, I don't think that programming students are taught about minimization.  Give them 64K of memory to use and they would burn that just writing their copyright info! (with a few exceptions)
32teeth (author)  Re-design4 years ago
okay, you seem to have gone off topic here
the help i am looking for, this is NOT school related nor it is how minified, abstract, of obfuscated your code is

turn the above truth table into a circuit board - NO CHIPS
Some of the logic states are very simple to implement.  I won't bore you describing them.

But several of the states you define are going to be difficult if not impossible to do with out using logic gates.  They are very simple to use.  They have been designed of off the shelf use as ic's.  But not allowing their use makes what may seem very simple to you a very complicated project.

You can find a description of the gates you need here.

You can find circuit descriptions for building logic gates out of transistors and such here.  This one also contains more info on how they work.  Check out the signal gate.  That on looks really interesting to me.

Now if you've got a free Sunday afternoon then you won't have any problem trying to "turn the above truth table into a circuit board - NO CHIPS".

"any wiring, diodes, resistors, logic gates required"

Definitely looks like homework. Simple logic with ands/ors/nots can easily do this.  Think about what the logic has to be for one set of r/g/b LEDs, then replicate it for the others.

The real trick is doing it with maximal efficiency; you can probably combine some of the sub-expressions and/or reduce the number of parts by using gates that have negation built into them or more complicated gates. Or do some passive logic using diodes or open-collector gates. But... "Make it work, make it good, make it great, in that order" until you know the shortcuts.

The trivial but expensive solution, since it did say "any", is to burn that truth table into a PROM.
Not enough components. You at least need some simple logic
32teeth (author)  steveastrouk4 years ago
off course
use of logic gates are required
You have a truth table, which seems to contain all you need. Do you know how to minimise the logic by  writing a Karnaugh map ? 

Steve
32teeth (author)  steveastrouk4 years ago
i added the caviate for additional parts and a truth table
Pro

Get More Out of Instructables

Already have an Account?

close

PDF Downloads
As a Pro member, you will gain access to download any Instructable in the PDF format. You also have the ability to customize your PDF download.

Upgrade to Pro today!