Chapter 4 Gates and Circuits
4.1 Computers and Electricity
4.2 Gates
NOT Gate
AND Gate
OR Gate
XOR Gate
NAND and NOR Gates
Review of Gate Processing
Gates with More Inputs
4.3 Constructing Gates
Transistors
4.4 Circuits
Combinational Circuits
Adders
Multiplexers
4.5 Circuits as Memory
4.6 Integrated Circuits
4.7 CPU Chips
Ethical Issues: Codes of Ethics 114
http://icarus.fgcu.edu:8080/CourseDescriptions/
CDA 3104 Comp Org'n & Assem Lang Prog
Covers the basic concepts of computer organization using a computer platform or a simulator and the corresponding assembly language. Topics include Boolean algebra, logic gates, registers, memory models, CPU structures, basic assembly instructions, procedures, stack frames, and interrupt handling.
CHM 1045C General Chem
Intended for science majors. Explores the fundamental laws of chemistry including: states of matter, atomic and molecular structure, the periodic table, stoichiometry, chemical bonding, enthalpy, acid-base reactions, and the gas laws.
Lab Review
Chapter questions review
Gate A device that performs a basic operation on electrical signals, accepting one or more input signals and producing a single output signal
Circuit A combination of interacting gates designed to accomplish a specific logical function
Split or Steal (watch intro, play, watch rest, do truth table / rewards matrix)
Truth table A table showing all possible input values and the associated output values
NOT ¬A
AND A ∧ B
OR A ∨ B
IF (material conditional) A => B
Other Truth Tables
Logic diagram A graphical representation of a circuit; each type of gate has its own symbol
Review of NOT, AND, OR
Logic Gate Simulator with descriptions of NOT, AND, NAND, OR, NOR, XOR
Transistor A device that acts either as a wire or a resistor, depending on the voltage level of an input signal (like a switch)
Video (5:46)
AND from NOT and NAND
OR from 2 NOTs and a NAND
NOR from 2 NOTs and an AND
XOR from AND, NOT, OR, AND
Code discussion
Adder An electronic circuit that performs an addition operation on binary values
Circuits as Memory
Integrated circuit (also called a chip) is a piece of silicon on which multiple gates have been embedded
progression from vacuum tubes to VLSI
CPU Chips
Von Neumann architecture (more next module)
Ethics
Small group discussion: Snowden
Project Preview
Motion (blue)
Looks (purple)
Sound (pink)
Events (yellow)
Control (orange)
Condition (if)
Nested
Loops
Iteration
For (count controlled) vs while (condition controlled) loop
Event controlled: forever if
Sensing (light blue)
Prompt
Operators (green)
Math
Comparisons
Add NOT, AND, OR to project
Logical operations
Variables (orange)
Objects
Properties
Methods
broadcast to
call to header
Mini Challenges
Get input of a name, output the name
Get input of a name, output Hello and name
Get input of a number, output the number times 2
Get input of a number, output whether the number is even or odd
Get input of a number, output all numbers from one through the number using a loop
Generate a random number between 1-10, let the user guess the number until they get it right, tell them if they were too high or too low
Get input of current grade in Math and current grade in Computer Science (0-100). Based on passing being over 70, output if on pace to pass 0, 1, or both classes using AND and OR.
Computing professionals should not regard the computer as just a black box that executes programs by magic. The knowledge area Architecture and Organization builds on Systems Fundamentals (SF) to develop a deeper understanding of the hardware environment upon which all computing is based, and the interface it provides to higher software layers. Students should acquire an understanding and appreciation of a computer system’s functional components, their characteristics, performance, and interactions, and, in particular, the challenge of harnessing parallelism to sustain performance improvements now and into the future. Students need to understand computer architecture to develop programs that can achieve high performance through a programmer’s awareness of parallelism and latency. In selecting a system to use, students should be able to understand the tradeoff among various components, such as CPU clock speed, cycles per instruction, memory size, and average memory access time.
Digital Logic and Digital Systems
Overview and history of computer architecture
Combinational vs. sequential logic/Field programmable gate arrays as a fundamental combinational + sequential logic building block
Multiple representations/layers of interpretation (hardware is just another layer)
Computer-aided design tools that process hardware and architectural representations
Register transfer notation/Hardware Description Language (Verilog/VHDL)
Physical constraints (gate delays, fan-in, fan-out, energy/power)
Machine Level Representation of Data
Bits, bytes, and words
Numeric data representation and number bases
Fixed- and floating-point systems
Signed and twos-complement representations
Representation of non-numeric data (character codes, graphical data)
Representation of records and arrays
Assembly Level Machine Organization
Basic organization of the von Neumann machine
Control unit; instruction fetch, decode, and execution
Instruction sets and types (data manipulation, control, I/O)
Assembly/machine language programming
Digital Logic and Digital Systems
Describe the progression of computer technology components from vacuum tubes to VLSI, from mainframe computer architectures to the organization of warehouse-scale computers. [Familiarity]
Comprehend the trend of modern computer architectures towards multi-core and that parallelism is inherent in all hardware systems. [Familiarity]
Explain the implications of the “power wall” in terms of further processor performance improvements and the drive towards harnessing parallelism. [Familiarity]
Articulate that there are many equivalent representations of computer functionality, including logical expressions and gates, and be able to use mathematical expressions to describe the functions of simple combinational and sequential circuits. [Familiarity]
Design the basic building blocks of a computer: arithmetic-logic unit (gate-level), registers (gate-level), central processing unit (register transfer-level), memory (register transfer-level). [Usage]
Use CAD tools for capture, synthesis, and simulation to evaluate simple building blocks (e.g., arithmeticlogic unit, registers, movement between registers) of a simple computer design. [Usage]
Evaluate the functional and timing diagram behavior of a simple processor implemented at the logic circuit level. [Assessment]