Author Topic: Boolean Logic practice  (Read 1628 times)

0 Members and 1 Guest are viewing this topic.

CoffinDodger

• Contributor
• Posts: 40
• Country:
Boolean Logic practice
« on: September 30, 2016, 12:54:00 pm »
So I have plenty of resources now to learn but I've learned that Boolean logic and it's associated algebra and so forth is pretty simple.  The problem I'm having is the more complex stuff (the really long convoluted type of complex).  Mostly because of the need for tediously tracking everything.  So that brings me to my point!  I need practice with complex logic circuits.  Each resource I look up seems to either be weak on the complex part and/or on the feedback part.  i.e. no point in trying something complex if you have no idea if the end result was right!

Does anyone know off hand of games, workbooks, etc. that's helped them now or in the past with developing skills with long tedious logic circuits and equations?

rstofer

• Super Contributor
• Posts: 6080
• Country:
Re: Boolean Logic practice
« Reply #1 on: September 30, 2016, 01:34:21 pm »
Philosophically we try to get away from long logic equations, particularly those that are implemented as deep levels.  There are only a few logic blocks used these days:  random logic (and not much of that), multiplexors, decoders, priority trees, registers, counters and, the biggee, the Finate State Machine.

we don't play with MSI logic devices these days, everything is done with CPLD or FPGAs and the logic is described with a Hardware Description Language such as Verilog or VHDL.

There are old logic design books from the '70s that cover logic minimization and how to minimize and implement FSAs.  Any of them will do.

DeMorgan's theorem, Karnaugh maps and for FSAs, Google has a lot of replies for 'minimizing state machines'.

« Last Edit: September 30, 2016, 03:34:51 pm by rstofer »

Markybhoy

• Regular Contributor
• Posts: 59
• Country:
Re: Boolean Logic practice
« Reply #2 on: September 30, 2016, 08:27:32 pm »
Coursera has a free course where you build a cpu with boolean logic which you might be interested in -

https://www.coursera.org/learn/build-a-computer

• Super Contributor
• Posts: 1875
• Country:
• Reactor Operator SSN-583, Retired EE
Re: Boolean Logic practice
« Reply #3 on: September 30, 2016, 08:32:26 pm »
Most work these days is done with GUI tools and simulators. The FPGA vendors
have suites of tools for free that you can play with, and many videos to learn. Addi-
tionally there are cheap boards with JTAG interface you can use to debug and proto
with. May board on ebay.

Regards, Dana.
Love Cypress PSOC, ATTiny, Bit Slice, OpAmps, Oscilloscopes, and Analog Gurus like Pease, Miller, Widlar, Dobkin, obsessed with being an engineer

Z80

• Regular Contributor
• Posts: 115
• Country:
Re: Boolean Logic practice
« Reply #4 on: September 30, 2016, 09:11:53 pm »
You probably won't find many complex examples because noone in their right mind would work out anything by hand nowadays.  Karnaugh maps are unweildy for more than a few input terms and boolean algebra is as prone to errors as regular algebra.  If you want some examples to try and work out then a simple add subtract calculator built using asynchronous logic or a simple cpu using synchronous logic are good starting points (these were both labs back when I was at uni).  The good news is that excellent simulation tools are availabe from the FPGA vendors so you can check your result and of course put it in real hardware if you want to.

setq

• Frequent Contributor
• Posts: 444
• Country:
Re: Boolean Logic practice
« Reply #5 on: September 30, 2016, 11:25:24 pm »
This was what taught me digital logic. It's a pretty good book and has problems in it after each chapter:

https://www.amazon.co.uk/dp/0748744495/

CoffinDodger

• Contributor
• Posts: 40
• Country:
Re: Boolean Logic practice
« Reply #6 on: October 01, 2016, 03:32:32 am »
Thanks for all the info folks!  I realize it now after reading through that I should probably take a class in getting my intentions across.  Regardless though y'all gave me some topics I definitely I want to go over later.

The situation I'm in is my course is a bit quick and as of recently the testing has asked some crazy things for the time allotted.  Like converting 9 digit decimal numbers to octal and 7 digit decimal to binary.

I'm expecting something similar this Monday for our quiz/test on Boolean algebra and DeMorgan hootenanny.

Though I do really appreciate the resources and will be looking over what I can this weekend.

Smf