UNIT-I

A Universal gates are NAND and NOR ,they are called so because using these codes any logical gate or logical expression can be derived . Define Karnaugh map. To simplify the Boolean expression that in canonical form, Karnaugh map is used. Prove that a+bc = (a+b)(a+c) a+bc = (a+b)(a+c) A B C BC A+BC A+B A+C (A+B)(A+C) 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 ................
................