CSE 220 Lecture Notes - Lecture 10: Majority Function, Nand Gate, Or Gate
23 Feb 2017
School
Department
Course
Professor
Document Summary
The goal is to write y in both sop and pos forms. For sop, we will focus on values in y that were given that equal 1. We see that rows 0, 2, and 3 follow this. In this form 1 would be represented as true. This means that vars with 0 will get the prime notation. For pos, we will focus on the values in y that were given that equal 0. We see that only row 1 follows this. In this form, 0 would be represented as true. This means that vars with 1 will get the prime notation. The identity theorem allows us to replace an and or or gate with a wire connected the input. The null element theorem allows us to replace an and or or gate with a wire tied to high (1) or low (0).
