Trusted by Students Everywhere
Why Choose Us?
0% AI Guarantee

Human-written only.

24/7 Support

Anytime, anywhere.

Plagiarism Free

100% Original.

Expert Tutors

Masters & PhDs.

100% Confidential

Your privacy matters.

On-Time Delivery

Never miss a deadline.

I need help answering part d) of this question from my textbook

Computer Science Feb 15, 2023

I need help answering part d) of this question from my textbook...

Suppose a school has three periods (called 1, 2, and 3) during which a class can be scheduled.  For each class, there are three variables.  For example, for class A, there are XA1, XA2, XA3.  Setting XA2 = 1 represents scheduling class A during period 2. 

    a)  Give a Boolean expression that evaluates to 1 if and only if A is scheduled in at least one of the three periods.

              answer: (XA1 + XA2 + XA3)

    b)  Give a Boolean expression that evaluates to 1 if and only if A is not scheduled in more than one period.

              answer: (XA1XA2)(XA1XA3)(XA2XA3)

    c)  Give a Boolean expression that evaluates to 1 if and only if A and B are not scheduled in the same period.

               answer: (XA1XB1)(XA2XB2)(XA3XB3)

 

    d)  The final Boolean expression representing the entire scheduling problem will be a product of many terms.  If there are n classes and m pairs of classes that can not be scheduled at the same time, then how many terms will be in the entire Boolean expression?

                                             I'm thinking like 2n + 2m but that seems off...

Expert Solution

For detailed step-by-step solution, place custom order now.
Need this Answer?

This solution is not in the archive yet. Hire an expert to solve it for you.

Get a Quote
Secure Payment