Logic Systems Boolean Reduction Question

Click For Summary
SUMMARY

The discussion focuses on designing a traffic light control system using Boolean logic based on specific criteria for lane occupancy. The equations for the North-South (N-S) and East-West (E-W) lights are established as follows: N-S = (ab)(¬c + ¬d) + (a + b)(¬c ¬d) and E-W = (cd) + (c + d)(¬a + ¬b) + ¬a ¬b ¬c ¬d. The importance of simplifying these equations using Boolean algebra is emphasized to minimize the complexity of the logic circuit, which will utilize AND, OR, and NOT gates to control the traffic lights.

PREREQUISITES
  • Understanding of Boolean algebra and logic simplification techniques
  • Familiarity with logic gates (AND, OR, NOT)
  • Knowledge of traffic light control systems
  • Ability to design and analyze logic circuits
NEXT STEPS
  • Learn Boolean algebra laws for circuit simplification
  • Study the design and implementation of logic circuits using logic gates
  • Explore traffic control algorithms and their applications
  • Practice designing logic circuits for various real-world scenarios
USEFUL FOR

Students in electrical engineering, computer science, or anyone involved in designing logic systems and traffic control mechanisms will benefit from this discussion.

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

[tex](ab)[/tex][tex]([/tex][tex]\overline c + \overline d[/tex][tex])[/tex][tex]+[/tex][tex](a+b)[/tex][tex]([/tex][tex]\overline c \overline d)[/tex]


E-W

[tex](cd)+(c+d)(\overline a[/tex][tex]+[/tex][tex]\overline b)[/tex][tex]+ \overline a[/tex][tex]\overline b[/tex][tex]\overline c[/tex][tex]\overline d[/tex]
 
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!
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
40
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
5
Views
3K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K