notes/education/computer engineering/ECE2700/Karnaugh Maps.md

A Karnaugh map is an alternative to a truth table for representing a function in boolean algebra, and serve as a way to derive minimum cost circuits for a truth table.

![[karnaugh-maps.png]]

Given the above truth table, the columns are labelled with $x_1$, and the rows are labelled with $x_2$.

To find a *minimum cost implementation*, we need to find the
vault backup: 2025-02-24 10:37:45 2025-02-24 10:37:45 -07:00			`A Karnaugh map is an alternative to a truth table for representing a function in boolean algebra, and serve as a way to derive minimum cost circuits for a truth table.`

			`![[karnaugh-maps.png]]`

			`Given the above truth table, the columns are labelled with $x_1$, and the rows are labelled with $x_2$.`

vault backup: 2025-02-24 10:42:45 2025-02-24 10:42:45 -07:00			`To find a minimum cost implementation, we need to find the`