IGNOU MTE 13 2018 - Write (x z) (yz') in CNF and DNF.

Question

Write (x $\wedge$ z) $\vee$ (y $\vee$ z') in CNF and DNF.

14 Feb 2018

Answer :

Word Count : 547

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

_________ _________ _______ ________ ______.
____ ______ _______ _____ ____ ______ ________.
___ ______ ____ ___ _________ _______.
_______ __________ ___ _______ ____ ______.
_____ ______ ____ _________ ____ ______ ________ ___ ______ ____.
_________ _______ ____ ________ _______ ______ ________.
___ _______ _____ _________ ________ ___ _______ _____ ________.
_____ __________ __________ _______ _________ ___ _____ _____.
_____ _____ ______ ___ __________ ___ _______ _____ _____ _______ ____.
________ ______ _____ ____ ____ ______ __________ _______ _____ ____ ___.
___ _______ _____ ___ _____ _______.
__________ _____ _______ __________ _____ ______ ________ ______.
_____ _________ ________ __________ ____.
_______ _________ ______ ______ ______ ___ ____ _________ _______ ______ ____ ______.
____ ______ ________ ________ ___ _________ _______ _________ __________.
___ _____ ________ ___ ____ ___ _____ ________.
____ ____ ___ _____ _______ _____ __________ ____ _____ __________ _______.
__________ ______ _____ __________ _________.
_________ ______ __________ ___ ______ ________.
____ _________ _______ ____ ______ ______ _____ _____ ___ ________ __________.
____ ______ __________ _______ _____ ____ ______ ____ ______.
______ ____ ___ _________ ___ _______ _____.
______ _______ _______ _____ ________.
______ ______ _____ ____ ______ ________ ____ _________.
_______ ______ __________ ________ ___ ________ ______ ______.
___ ________ ___ ________ _______ _______ ____.
_________ ______ _______ _________ ____ ____ ________ _________.
_____ _______ __________ _________ ___ ________ _______ __________ _____ __________.
__________ __________ ___ __________ __________ ___ ___ ________ _______ _____.
_____ _____ ____ _____ _____ ____ _____ _______ ________ ____ _________.
_________ __________ ___ ____ _______ ___ ______ ____ ______ _____ __________ ______.
________ ______ ____ ___ _________.
____ _________ ______ ________ ________ ___ __________ _________ ______.
__________ _______ __________ _____ _________ _____ ______ ______.
_____ _______ ______ ______ ______ __________ _________ ____ __________ ________.
_____ _______ ____ _____ _________ ___ ____ _____ _________ ______ _______ ________.
________ _____ _______ _____ _______ ____ ___ _______.
________ _________ ___ _______ _____ ________ ________ _____ _____.
__________ _________ ___ ______ ________ ________ ________ _______ ________.
_____ ___ _____ ______ ___.
______ _________ ______ _____ _______ _________ __________ _________ _______ ____ _____.
____ ___ ________ ______ _______ ___.
___ _____ ____ ___ _______ ______ __________ ____ ____ _________ ______ ___.
__________ ___ ___ ________ ____ ______ ____ _____.
___ _____ _______ ______ _____ ____ _______.
_______ __________.

IGNOU ACADEMY

Your IGNOU journey, made easier.

Solved Assignments
Study Notes
Guess Papers
Question Papers

Call Us WhatsApp

STUDY • PREPARE • SUCCEED

Skip in 10