Question: 3. A school needs to schedule its last five classes - Math 101, CS 101, Biology 101, English 101, and Dance 101. There are two

 3. A school needs to schedule its last five classes -

3. A school needs to schedule its last five classes - Math 101, CS 101, Biology 101, English 101, and Dance 101. There are two buildings that have space for these classes. However, some classes must be in the same building and some must be in different buildings. Math 101 and Biology 101 must be in the same building; CS 101 and Dance 101 must be in the same building. Dance 101 and English 101 must be in different buildings. (a) Define the variables that your Boolean function will use. Clearly state the names, what they represent, and what 0/1 represents. (Note: You can do this with only five variables.) (b) Give a Boolean expression that evaluates to 1 if Math 101 and Biology 101 are in the same building (c) Give a Boolean expression that evaluates to 1 if Dance 101 and English 101 are in different buildings. (d) Write the full Boolean function that evaluates to 1 if the classes are scheduled without violating the constraints. (e) Use Logisim to create a circuit that implements this Boolean function. Make sure that your circuit exhibits the proper behavior. Take a screenshot of your circuit (with any input). (f) Using your circuit, what are two ways to schedule the classes? Make sure the schedule makes sense! Take screenshots showing your circuit evaluates to 1 for each of these schedules. (g) Using your circuit, what are two ways the classes cannot be scheduled? Make sure the circuit outputs 0. Take screenshots showing your circuit evaluates to 0 for each of these schedules. Pane 2 1 2 + 3. A school needs to schedule its last five classes - Math 101, CS 101, Biology 101, English 101, and Dance 101. There are two buildings that have space for these classes. However, some classes must be in the same building and some must be in different buildings. Math 101 and Biology 101 must be in the same building; CS 101 and Dance 101 must be in the same building. Dance 101 and English 101 must be in different buildings. (a) Define the variables that your Boolean function will use. Clearly state the names, what they represent, and what 0/1 represents. (Note: You can do this with only five variables.) (b) Give a Boolean expression that evaluates to 1 if Math 101 and Biology 101 are in the same building (c) Give a Boolean expression that evaluates to 1 if Dance 101 and English 101 are in different buildings. (d) Write the full Boolean function that evaluates to 1 if the classes are scheduled without violating the constraints. (e) Use Logisim to create a circuit that implements this Boolean function. Make sure that your circuit exhibits the proper behavior. Take a screenshot of your circuit (with any input). (f) Using your circuit, what are two ways to schedule the classes? Make sure the schedule makes sense! Take screenshots showing your circuit evaluates to 1 for each of these schedules. (g) Using your circuit, what are two ways the classes cannot be scheduled? Make sure the circuit outputs 0. Take screenshots showing your circuit evaluates to 0 for each of these schedules. Pane 2 1 2 +

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!