Logic Systems Boolean Reduction Question

AI Thread Summary
The discussion focuses on designing a traffic light system using Boolean logic based on specific criteria for lane occupancy. The user is tasked with creating equations for the north-south (N-S) and east-west (E-W) lights, which respond to various combinations of vehicle presence in lanes A, B, C, and D. Initial equations provided by the user appear to align with the criteria, but simplification using Boolean algebra is emphasized to optimize the logic circuit. Suggestions include breaking down the circuit into smaller components for easier troubleshooting and testing. Overall, the user is encouraged to refine their equations and design the logic circuit effectively for their assignment.
DethRose
Messages
101
Reaction score
0
Logic Systems Boolean Reduction Question!

Ok i received an assignment due on monday and have to idea how to get started...i am supposed to design a traffic light using the following criteria:

a) The east west (E-W) traffic light will be green whenever both lanes C and D are occupied.
b) The E-W light will be green whenever either C or D is occupied but lanes A and B are not
both occupied.
c) The north -south (N-S) light will be green whenever both lanes A and B are occupied but
C and D are not both occupied.
d) The N-S light will also be green when either A or B is occupied while C and D are both
vacant.
e) The E-W light will also be green when no vehicles are present.

Using the sensor outputs A, B, C and D as inputs, design a logic circuit to control the traffic
light. There should be two outputs, N-S and E-W, that go HIGH when the corresponding
light is green. Simplify the circuit as much as possible and show all steps!

I need to write an equation for each light set (e-w) and (n-s) but have no idea what they are. I think they may be:

N-S

(ab)(\overline c + \overline d)+(a+b)(\overline c \overline d)


E-W

(cd)+(c+d)(\overline a+\overline b)+ \overline a\overline b\overline c\overline d
 
Physics news on Phys.org


In response to your content, it seems like you have already made some progress on your assignment. It is important to first understand the criteria given and then break it down into logical statements or equations. From the given criteria, we can see that the E-W light will be green in three different scenarios: when both lanes C and D are occupied, when either lane C or D is occupied but not both, and when there are no vehicles present. Similarly, the N-S light will be green in two different scenarios: when both lanes A and B are occupied but not both C and D, and when either lane A or B is occupied while C and D are vacant.

Your equations for the lights seem to be correct based on the given criteria. It is important to simplify the equations as much as possible to reduce the number of components needed in the logic circuit. You can use Boolean algebra laws to simplify the equations further. For example, you can use the distributive law to simplify the first part of the E-W equation to (c + d)(a + b).

Once you have simplified the equations, you can then design the logic circuit using logic gates such as AND, OR, and NOT gates. You can use the simplified equations as the inputs for the gates and the outputs will be the N-S and E-W lights going HIGH when the corresponding light is green.

I would also suggest breaking down the circuit into smaller parts and testing each part separately before combining them together. This will help in identifying any errors and making necessary corrections.

Overall, it seems like you are on the right track and with some more effort and practice, you will be able to successfully design the traffic light using logic systems and Boolean reduction. Good luck with your assignment!
 
I multiplied the values first without the error limit. Got 19.38. rounded it off to 2 significant figures since the given data has 2 significant figures. So = 19. For error I used the above formula. It comes out about 1.48. Now my question is. Should I write the answer as 19±1.5 (rounding 1.48 to 2 significant figures) OR should I write it as 19±1. So in short, should the error have same number of significant figures as the mean value or should it have the same number of decimal places as...
Thread 'Collision of a bullet on a rod-string system: query'
In this question, I have a question. I am NOT trying to solve it, but it is just a conceptual question. Consider the point on the rod, which connects the string and the rod. My question: just before and after the collision, is ANGULAR momentum CONSERVED about this point? Lets call the point which connects the string and rod as P. Why am I asking this? : it is clear from the scenario that the point of concern, which connects the string and the rod, moves in a circular path due to the string...
Thread 'A cylinder connected to a hanging mass'
Let's declare that for the cylinder, mass = M = 10 kg Radius = R = 4 m For the wall and the floor, Friction coeff = ##\mu## = 0.5 For the hanging mass, mass = m = 11 kg First, we divide the force according to their respective plane (x and y thing, correct me if I'm wrong) and according to which, cylinder or the hanging mass, they're working on. Force on the hanging mass $$mg - T = ma$$ Force(Cylinder) on y $$N_f + f_w - Mg = 0$$ Force(Cylinder) on x $$T + f_f - N_w = Ma$$ There's also...
Back
Top