Question
Write (x z)
(y
z') in CNF and DNF.
Answer :
Word Count : 547
_____ ___ ___ __________ _________ ____ _____ _________ ___.
________ ___ _____ ________ _____ ________ _____ ______ ____ ____ ____.
__________ _____ _______ _______ _______ ____ __________ ________ ________ _______ _________ _______.
___ ______ ________ _______ _____.
_____ ______ _____ _______ ______ _______ _________ ______ ________.
_______ __________ ______ ________ _________ _______ _______ _________.
_______ _______ _______ ___ _______ ____ _________ ______ ______ ___ _________ _______.
_____ ___ _______ _______ __________ ______ _______ ______ ___ _________ __________.
_____ _________ ______ ______ ____ ________.
______ ________ ________ ___ ____ ____.
____ _____ ___ __________ __________ _________ ______.
__________ _______ ______ ____ _______ ___ ____ __________.
__________ __________ ___ ________ ___ _____ _______ _________ _________ ______ _____.
________ _______ ________ _____ _____ _________.
______ ________ ________ _________ ____ _______ ____ _____ _____ ______.
___ ________ ____ __________ __________.
_________ ____ ____ _______ _______ _________ ______ _______ ________.
_____ _________ ______ _______ _________ ____.
_______ _______ ________ ________ ________ _______ __________ _____.
_______ _____ _________ _________ __________ _________ _________ ____ ______ ______ _____.
___ ______ _________ _________ ___ ________ _________ ________.
________ ____ ____ _________ _____.
________ _____ ____ _______ ________ ______ ______ _____ __________ ________ _______ _________.
________ _____ _______ _________ ____ ________ _________ _______.
_______ _________ ___ ____ ________ ______.
__________ ________ _______ ______ ___ ___ _____ _________ __________.
_____ ______ ___ ________ ______ ____.
____ ________ ____ ________ __________.
____ ___ ____ ____ ___.
____ _____ _______ _______ ___ _______ _____.
__________ _____ ____ _______ ______ _______ __________ _________ _________ ____ _____ _____.
_____ ______ __________ ________ __________ ____ ___.
_____ ______ ___ ____ _______ __________.
_____ _______ ______ _______ ____ ____ _____ _____ ____.
_____ ________ ___ ____ _______ __________ ___ _______ ___ ___ ___ ___.
__________ _________ ______ _______ _______ _______ __________ _________ __________.
_______ ____ ___ _________ _________ ________ ___ _________ ____ ________.
_____ __________ _________ ________ _______ ____ ____ _________ _______ _________ ___.
_____ ______ _____ ______ ____ ________.
Skip in 10
This is an assignment problem, which can be solved using the Hungarian algorithm to minimize the total time taken. ### Step 1: Construct the Cost Matrix The given table represents the time taken by each employee (A to E) for each job (I to V): | Employee | Job I | Job II | Job III | Job IV | Job V | |----------|-------|--------|---------|--------|-------| | A | 10 | 5 | 13 | 15 | 16 | | B | 3 | 9 | 18 | 13 | 6 | | C | 10 | 7 | 2 | 2 | 2 | | D | 7 | 11 | 9 | 7 | 12 | | E | 7 | 9 | 10 | 4 | 12 | We will apply the Hungarian Algorithm to find the optimal assignment. --- ### Step 2: Reduce the Matrix #### Row Reduction Subtract the smallest value in each row from all elements in that row: | Employee | Job I | Job II | Job III | Job IV | Job V | Min Value Subtracted | |----------|-------|--------|---------|--------|-------|----------------------| | A | 5 | 0 | 8 | 10 | 11 | 5 | | B | 0 | 6 | 15 | 10 | 3 | 3 | | C |
_______ ____ ________ __________ __________._____ ___ ___ __________ _________ ____ _____ _________ ___.
________ ___ _____ ________ _____ ________ _____ ______ ____ ____ ____.
__________ _____ _______ _______ _______ ____ __________ ________ ________ _______ _________ _______.
___ ______ ________ _______ _____.
_____ ______ _____ _______ ______ _______ _________ ______ ________.
_______ __________ ______ ________ _________ _______ _______ _________.
_______ _______ _______ ___ _______ ____ _________ ______ ______ ___ _________ _______.
_____ ___ _______ _______ __________ ______ _______ ______ ___ _________ __________.
_____ _________ ______ ______ ____ ________.
______ ________ ________ ___ ____ ____.
____ _____ ___ __________ __________ _________ ______.
__________ _______ ______ ____ _______ ___ ____ __________.
__________ __________ ___ ________ ___ _____ _______ _________ _________ ______ _____.
________ _______ ________ _____ _____ _________.
______ ________ ________ _________ ____ _______ ____ _____ _____ ______.
___ ________ ____ __________ __________.
_________ ____ ____ _______ _______ _________ ______ _______ ________.
_____ _________ ______ _______ _________ ____.
_______ _______ ________ ________ ________ _______ __________ _____.
_______ _____ _________ _________ __________ _________ _________ ____ ______ ______ _____.
___ ______ _________ _________ ___ ________ _________ ________.
________ ____ ____ _________ _____.
________ _____ ____ _______ ________ ______ ______ _____ __________ ________ _______ _________.
________ _____ _______ _________ ____ ________ _________ _______.
_______ _________ ___ ____ ________ ______.
__________ ________ _______ ______ ___ ___ _____ _________ __________.
_____ ______ ___ ________ ______ ____.
____ ________ ____ ________ __________.
____ ___ ____ ____ ___.
____ _____ _______ _______ ___ _______ _____.
__________ _____ ____ _______ ______ _______ __________ _________ _________ ____ _____ _____.
_____ ______ __________ ________ __________ ____ ___.
_____ ______ ___ ____ _______ __________.
_____ _______ ______ _______ ____ ____ _____ _____ ____.
_____ ________ ___ ____ _______ __________ ___ _______ ___ ___ ___ ___.
__________ _________ ______ _______ _______ _______ __________ _________ __________.
_______ ____ ___ _________ _________ ________ ___ _________ ____ ________.
_____ __________ _________ ________ _______ ____ ____ _________ _______ _________ ___.
_____ ______ _____ ______ ____ ________.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.