CSC258 - Lab 2
Multiplexers, Design Hierarchy, and HEX Displays
Fall 2016
Learning Objectives
The purpose of this exercise is to learn the importance of simulations and hierarchies when writing Verilog. We
will use switches SW90 on the DE1-SoC board as in
CSC 258 Assignment 4, Fall 2008
Due by 5:00 p.m., Friday December 5, 2008; no late assignments without written explanation.
This assignment can be submitted either electronically or on paper, but not both. If you submit
electronically, you must submit a s
CSC 258 Assignment 3, Fall 2008
Due by 5:00 p.m., Friday November 14, 2008; no late assignments without written explanation.
1. Write a program in the VELMA assembly language to count the number of 1 bits in a word,
using the following algorithm. The resu
CSC 258 midterm
27 February 2002, 11:00
Name (underline surname):
Student number:
Tutorial section:
No aids permitted, but there is a list of algebraic identities attached.
Total: 40 marks.
Time allotted: 45 minutes.
Since time is short, be careful not to
CSC258 - Lab 2
The case statement, Adders and ALUs
Learning Objectives
In this lab you will design (a) multiplexers using the case statement, (b) a simple ripple-carry adder, and (c) an
Arithmetic Logic Unit (ALU). You will also gain more practice with hi
1. [10] Simplify the following circuit. (Use binary gates only, and as few as possible.)
1
2. [15] Design a circuit that takes as input a 4-bit binary number x3 x2 x1 x0 , and computes a 1-bit output y, such that y = if and only if the input is a prime nu
2007 March 15
csc 258 notes on Unified Algebra
0
CSC258 Lecture Notes
Unified Algebra
An amusing paper on unified algebra can be found at www.cs.utoronto.ca/~hehner/BAUA.pdf . A
much fuller description of unified algebra is at www.cs.utoronto.ca/~hehner/U
CSC 258 midterm
27 February 2004
Name (underline surname):
Student number:
Tutorial section:
No aids permitted, but there is a list of algebraic identities attached.
Total: 35 marks.
Time allotted: 45 minutes.
Since time is short, be careful not to get st
ABBREVIATIONS used in diagrams
AC
ALF
ALU
AL1
AL2
AR
dba
E
FGI
FGO
INPR
INT
IR
MAR
MBR
muPC
MUX
MS
M0
M1
OUTR
PC
PG
RAM
ROM
sba
accumulator
ALU function selector
arithmetic and logic unit
first operand of ALU
second operand of ALU
address recognizer; port
Pin out of the connector of the ribbon cable
North Side
Red wire (Pin 1)
South Side
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
South Side SW1 SW3 SW5 SW7 GND GND GND GND LED1 LED3 LED5 LED7 GND GND GND GND CLK N/C N/C N/C
North Side SW2 SW4 SW6 SW
1. Design a three-bit "counter" which counts 0, 3, 6, 1, 4, 7, 2, 5, 0, 3, . .
(Note: This can be multiple problems, with different design constraints. E.g. use D
flip-flops (probably most obvious), use JK flip-flops with both inputs the same, or use
SR f
Arithmetic overflow is not detected because C does not provide any way of
detecting integer overflow.
On many computers, keyboard input is not passed directly to the executing
program. Instead, it is buffered, and corrected according to backspacing,
echoe
2007 March 14
csc 258 notes on Circuit Design
0
CSC258 Lecture Notes Circuit Design
Diagrams Circuits are often expressed as diagrams. The standard diagrams for , , and are: a a > ab a > a > ab b b (Textbooks use a triangle plus a circle for negation. We
CSC 258 Assignment 2, Fall 2008
Due by 5:00 p.m., Friday October 17, 2008; no late assignments without written explanation.
1. Here is a sequential circuit:
a
P
Q
b
(a) List all of the possible stable states for each of the possible four input combination
/*program: ax. assemble and execute CSC258 assembly language programs*/
/* written 2003 September 2. author: E.Hehner. */
/* modified 2004 March 7 by Hehner */
/*
to fix UNIX input problem, endian problem, and allow tabs */
/* modified 2005 January 21 by
Assembler
W 0 Please type some input characters, then press escape.
char: W 1
esc: I 27 the escape character
one: I 1
bell: I 7 the noise character
main: INP opsys
STA char
XOR esc
BZE opsys
LDA char
ADD one
OUT opsys
LDA bell
OUT opsys
BUN main
The follo
CSC 258 Assignment 1, Fall 2008
Due by 5:00 p.m., Friday October 3, 2008; no late assignments without written explanation.
Please re-read the statement about collaboration versus plagiarism on the course info sheet!
1. In lecture, I gave an example of a l
2007 March
csc 258 notes on High Level Circuit Design
0
CSC258 Lecture Notes High Level Circuit Design
High level circuit design means circuit design by first writing a program in a high-level language (like C or Java), then automatically translating the
Stability of sequential circuit states
A question in assignment two asks you to list stable output states for a sequential
circuit for all possible input combinations, and asks whether it could be used as a onebit data latch.
In this file I'll go through
Week 9 Tutorial
Question #1
Your RAM unit has 6 address bits going into it.
Given a 32-bit architecture, how many bytes is
your RAM unit able to store?
Be careful here!
6 address bits 26 memory slots = 64 slots.
32-bit architecture 4 bytes per memory addr