SOEN 228- Midterm Exam Guide - Comprehensive Notes for the exam ( 175 pages long!)
11 Oct 2017
School
Department
Course
Professor
Document Summary
Digital computers operate on binary data using digital logic circuits. Basic element : logic gate: combinational logic circuits, sequential circuits. Used as mask to set a bit to 1. Nand and nor with the identical input act as not for that input alone (idempotence law) Set of logic gates is functionally complete if any boolean function can be implemented using only the gates in the set. And or not are functionally complete = 3 fundamental operations. Can set up circuit that outputs the 3 fundamental operations using other gates. When we want to have 0 output with both inputs being 1. Circuit takes 2 single bit numbers and adds them to produce a carry bit and a sum bit. If we can to do more complicated additions we need a carry in. Performs addition of 2 binary + carry in bit digits and generates carry out. It takes n full adders to add and n-bit number.
