Computer Science 220
Assembly Language & Computer Architecture
Fall 2010, Siena College
Lecture 0b: Introduction to Digital Logic
Date: Thursday, October 14, 2010
Agenda
- Announcements
- Lab 4 due Tuesday
- Exam 1 recap
- Digital logic basics
- resistors and transistors
- the inverter
- NOR and NAND
- digital logic gate abstractions
- universality of gates
- representing mathematical functions
- multi-input gates
- simplification of circuits
Lecture Assignment 0b
Due at the start of class, Tuesday, October 19.
Please submit answers to these questions
either as a hard copy (typeset or handwritten are OK) or by email to
jteresco AT siena.edu by the start of class. We will discuss these questions at
the start of class, so no late submissions are accepted.
- We constructed a NAND gate from two transistors in series. What
function of three inputs is obtained by placing three transistors in
series?
- Show that the NOR gate is universal by building circuits to
compute NOT, AND, and OR using only NOR gates.