Karnaugh Maps

Karnaugh Maps are used to simplify expressions.

Example: Simplify (¬P v ¬Q) ^ P


1) Create a truth table for each of the sections of the expression.



2) A, B, C, D etc correspond to each section of the Karnaugh Map. 


3) Put the values from the truth table into the Karnaugh Map following the structure above.


4) Q values go DOWN the columns, P values go ACROSS the rows. Use this to make out the letters. Use the original connection from the question as the connection in the answer. 

See image above. 



Comments

Popular posts from this blog

CPU Fetch-Decode-Execute Cycle

OSI Network Model

Scheduling