SOEN 228 Study Guide - Midterm Guide: Functional Completeness, Xor Gate, Asynchronous Circuit

• School: Concordia University
• Department: Software Engineering
• Course: SOEN 228
• Professor: Ted Obuchowicz

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.