View Full Version : (computers) Need help w/ Homework


Warm & Fuzzy
01-22-2006, 02:51 PM
Can someone help me with this problem, please? :(
It's computer architecture, and I've been stuck with it for the longest of time. Thanks in advance!

robyrob
01-22-2006, 06:42 PM
its been a long time since i messed with any boolean logic expressions but I'll try to help; i wasn't familiar with the notation that uses the bar over the top of each letter to indicate a negative or false expression, but if you convert it to a conventional expression (using ~ to indicate negation):

~(~a + ~b + ~cd~e) + ~(~bc~d)

NOT(NOTa AND NOTb AND NOTc AND d AND NOTe) AND NOT(NOTb AND c AND NOTd)

you may want to draw a map or truth tables first

http://dept-info.labri.u-bordeaux.fr/~strandh/Teaching/AMP/Common/Strandh-Tutorial/gates.html
http://cnx.rice.edu/content/m13240/latest/
http://www.gamezero.com/team-0/articles/math_magic/micro/boolean.html

i dont remember enough to tell if you can reduce it further, (for example ~(~a AND ~b) = a OR b ) but I really dont know what your teacher is looking for...

Warm & Fuzzy
01-22-2006, 06:51 PM
AHHH!! My savior! *bows down to thee* LOL.
Let's see... this is what I have written down... is it in "simplest form," though?
Like, is this the least number of gates that I can use? Or can I use even LESS? (I can only use AND, OR, and INVERTER). I used 14, I believe.

And I prefer to use the bar to indicate an inverse because it takes up less space when writing, LOL. The '~' symbol takes up the space of a character, and I am limited to an 8x11" paper, hehe. :D

Oh, and I also need assistance in one more question, LOL. :blush:
Design:
Use truth tables, SOP expression, simplify and implement.
A, B, C, & D are inputs of a counter. Z is the output and is to be High for counts of 0,1,2,3,5,7,11, and 15. Designt the circuit.

I've made the truth table, created the SOP expression... but I dont know how to simplify this expression. It's soooo long, LOL:

Z = ~A~B~C~D + ~A~B~CD + ~A~BC~D + ~A~BCD + ~AB~CD + ~ABCD + A~BCD +ABCD

robyrob
01-22-2006, 07:26 PM
im gonna say that that is beyond what I can remember how to simplify, but it looks like you should be able to simplify it

maybe this can help:

Boolean rules for simplification http://www.allaboutcircuits.com/vol_4/chpt_7/5.html

Circuit simplification examples http://www.allaboutcircuits.com/vol_4/chpt_7/6.html

Warm & Fuzzy
01-23-2006, 01:03 AM
Thanks for the sites, Rob. :)
I've given up on trying to simplify it, though, haha. I've spent the last five days preparing for my computer science finals. I think I need to rest before I drop dead! :lol:

BTW, I was wondering, do/did you major in computer science. And if you have, what courses do you take or have taken?

Comp sci is currently my major - has been for two years - but I'm thinking about switching 'cause it's driving me crazy. Too many logical-stuff, LOL. I've taken/am taking: A+ Certification, Database Management w/ Access, Java, VB.Net, PHP, HTML, DDL, SQL, Networking, computer architecture, blah blah.

Just curious. ;)

robyrob
01-23-2006, 01:16 AM
i did Architecture then Math/Computing Science - this was many years ago though :)

i remember they made me take philosphy and other weird, seemingly-unrelated courses, and I always had problems getting into classes because they were too full, I had to take some prerequisite courses after i finished the courses that required them :lol:

hang in there, its supposed to be hard, otherwise everyone would be doing it :)

Warm & Fuzzy
01-23-2006, 01:30 AM
Of all things - philosophy? LOL. Sometimes I wonder if schools really know what they're doing. :lol:

I'm still a senior in High School [majoring in college Computer Science], so I'll be graduating this June. Given that, I have the option of changing my major and starting 'fresh' in college, and still not be behind the rest of the freshman class.

But, if I do decide to change my major, I would have "wasted" two years, you know? :confused:

On the other hand, I really despise computer science. It's arduous. :(