L14: Quiz Information and Final Project Kickoff. L14: Spring 2004 Introductory Digital Systems Laboratory

Similar documents
L13: Final Project Kickoff. L13: Spring 2005 Introductory Digital Systems Laboratory

L14: Final Project Kickoff. L14: Spring 2006 Introductory Digital Systems Laboratory

L14: Final Project Kickoff. L14: Spring 2007 Introductory Digital Systems Laboratory

Combinational vs Sequential

Laboratory 1 - Introduction to Digital Electronics and Lab Equipment (Logic Analyzers, Digital Oscilloscope, and FPGA-based Labkit)

Unit 11. Latches and Flip-Flops

Read-only memory (ROM) Digital logic: ALUs Sequential logic circuits. Don't cares. Bus

cascading flip-flops for proper operation clock skew Hardware description languages and sequential logic

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

CSE Latches and Flip-flops Dr. Izadi. NOR gate property: A B Z Cross coupled NOR gates: S M S R Q M

COE328 Course Outline. Fall 2007

Microprocessor Design

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits

COMP2611: Computer Organization. Introduction to Digital Logic

CSE115: Digital Design Lecture 23: Latches & Flip-Flops

DIGITAL CIRCUIT COMBINATORIAL LOGIC

Solar Power for Small Hall

(CSC-3501) Lecture 7 (07 Feb 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

11. Sequential Elements

problem maximum score 1 28pts 2 10pts 3 10pts 4 15pts 5 14pts 6 12pts 7 11pts total 100pts

CS6201 UNIT I PART-A. Develop or build the following Boolean function with NAND gate F(x,y,z)=(1,2,3,5,7).

Sequencing. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Fall,

CS8803: Advanced Digital Design for Embedded Hardware

Chapter. Sequential Circuits

Introduction to Digital Logic Missouri S&T University CPE 2210 Exam 3 Logistics

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Sciences

Logic Design. Flip Flops, Registers and Counters

CSE140L: Components and Design Techniques for Digital Systems Lab. FSMs. Tajana Simunic Rosing. Source: Vahid, Katz

DIGITAL ELECTRONICS MCQs

FPGA Design with VHDL

CS 261 Fall Mike Lam, Professor. Sequential Circuits

Registers and Counters

LAB #4 SEQUENTIAL LOGIC CIRCUIT

Find the equivalent decimal value for the given value Other number system to decimal ( Sample)

EMT 125 Digital Electronic Principles I CHAPTER 6 : FLIP-FLOP

ECE 263 Digital Systems, Fall 2015

Digital Logic Design Sequential Circuits. Dr. Basem ElHalawany

WINTER 15 EXAMINATION Model Answer

CPS311 Lecture: Sequential Circuits


Chapter 1: Switching Algebra Chapter 2: Logical Levels, Timing & Delays. Introduction to latches Chapter 9: Binary Arithmetic

The word digital implies information in computers is represented by variables that take a limited number of discrete values.

Department of Computer Science and Engineering Question Bank- Even Semester:

R13 SET - 1 '' ''' '' ' '''' Code No: RT21053

VU Mobile Powered by S NO Group

Sequential logic. Circuits with feedback. How to control feedback? Sequential circuits. Timing methodologies. Basic registers

Outline. EECS150 - Digital Design Lecture 27 - Asynchronous Sequential Circuits. Cross-coupled NOR gates. Asynchronous State Transition Diagram

Solution to Digital Logic )What is the magnitude comparator? Design a logic circuit for 4 bit magnitude comparator and explain it,

Chapter 7 Memory and Programmable Logic

Sequential Circuit Design: Principle

YEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING. EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall

Digital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic

Lec 24 Sequential Logic Revisited Sequential Circuit Design and Timing

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING DIGITAL DESIGN

Digital Fundamentals: A Systems Approach

Timing Pulses. Important element of laboratory electronics. Pulses can control logical sequences with precise timing.

L11/12: Reconfigurable Logic Architectures

INTRODUCTION TO SEQUENTIAL CIRCUITS

Registers and Counters

D Latch (Transparent Latch)

Synchronous Sequential Logic

R13. II B. Tech I Semester Regular Examinations, Jan DIGITAL LOGIC DESIGN (Com. to CSE, IT) PART-A

We are here. Assembly Language. Processors Arithmetic Logic Units. Finite State Machines. Circuits Gates. Transistors

CSE140L: Components and Design Techniques for Digital Systems Lab. CPU design and PLDs. Tajana Simunic Rosing. Source: Vahid, Katz

Testability: Lecture 23 Design for Testability (DFT) Slide 1 of 43

Sequential Logic. Analysis and Synthesis. Joseph Cavahagh Santa Clara University. r & Francis. TaylonSi Francis Group. , Boca.Raton London New York \

Sequential Logic Circuits


CAD for VLSI Design - I Lecture 38. V. Kamakoti and Shankar Balachandran

S.K.P. Engineering College, Tiruvannamalai UNIT I

CHAPTER1: Digital Logic Circuits

EECS150 - Digital Design Lecture 19 - Finite State Machines Revisited

WINTER 14 EXAMINATION

AM AM AM AM PM PM PM

Digital Principles and Design

Course Administration

CHAPTER 4 RESULTS & DISCUSSION

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Introductory Digital Systems Laboratory

L12: Reconfigurable Logic Architectures

Sequential Design Basics

MC9211 Computer Organization

DHANALAKSHMI SRINIVASAN INSTITUTE OF RESEARCH AND TECHNOLOGY CS6201-DIGITAL PRINCIPLE AND SYSTEM DESIGN. I Year/ II Sem PART-A TWO MARKS UNIT-I

Multiplexor (aka MUX) An example, yet VERY useful circuit!

Chapter. Synchronous Sequential Circuits

Sequential Logic. Introduction to Computer Yung-Yu Chuang

Contents Circuits... 1

Sequential Circuits. Output depends only and immediately on the inputs Have no memory (dependence on past values of the inputs)

Engr354: Digital Logic Circuits

More on Flip-Flops Digital Design and Computer Architecture: ARM Edition 2015 Chapter 3 <98> 98

SEMESTER ONE EXAMINATIONS 2002

ELCT201: DIGITAL LOGIC DESIGN

ELCT201: DIGITAL LOGIC DESIGN

EEE2135 Digital Logic Design Chapter 6. Latches/Flip-Flops and Registers/Counters 서강대학교 전자공학과

DEDICATED TO EMBEDDED SOLUTIONS

1. a) For the circuit shown in figure 1.1, draw a truth table showing the output Q for all combinations of inputs A, B and C. [4] Figure 1.

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science

DIGITAL SYSTEM DESIGN UNIT I (2 MARKS)

Objectives. Combinational logics Sequential logics Finite state machine Arithmetic circuits Datapath

First Name Last Name November 10, 2009 CS-343 Exam 2

Transcription:

L14: Quiz Information and Final Project Kickoff 1

Quiz Quiz Review on Monday, March 29 by TAs 7:30 P.M. to 9:30 P.M. Room 34-101 Quiz will be Closed Book on March 31 st (during class time, Location, Walker Gym, 50-340) Covers Problem Sets 1-3, Lectures 1-12, Labs 1-3 Topics to be covered Combinational Logic: Boolean Algebra, Karnaugh Maps, MSP, MPS, dealing with don t cares Latches and Edge Triggered Registers/Flip-flops Understand the difference between latches, registers and unclocked memory elements (e.g., SR-Flip Flop) Different memory types: SR, D, JK, T Understand setup/hold/propagation delay and how they are computed System Timing (minimum clock period and hold time constraint) Impact of Clock skew on timing Counters and simple FSMs (understand how the 163 and 393 work) FSM design (Mealy/Moore, dealing with glitches) Major and Minor FSM construction Combinational and sequential Verilog coding Continuous assignments, blocking vs. non-blocking, etc. 2

Quiz (cont.) Tri-states basics Dealing with glitches When are glitches OK? How do you deal with glitches in digital system design? (registered outputs, appropriate techniques to gate a clock, etc.) Arithmetic Number representation: sign magnitude, Ones complement, Twos complement Adder Structures: Ripple carry, Carry Bypass Adder (Don t worry about Carry lookahead adder details) False Paths and Delay Estimation Shift/add multiplier, Baugh-Wooley Multiplier (Twos complement multiplication) Memory Basics Understand differences between DRAM vs. SRAM vs. EEPROM Understand timing and interfacing to the 6264 Analog building blocks Basic Op Amps Circuits D to A: R-2R ladder, Thermometer coding A to D: Successive Approximation architecture, Flash Understand the timing of the AD670 and AD558 FPGA architectures Programmable architecture (SRAM based, anti-fuse based, EEPROM based programmability) How to map logic to LUT based architectures 3

Schedule Project Abstract (Due April 5 th in class) Start discussing project ideas with the 6.111 staff Abstract should be about 1 page (clearly state the work partition) Work in teams of two or three. A single person project requires special approval by me. Proposal Conference with TAs (April 7-9). Bring your proposal with you. Block diagram conferences with TAs (April 12-16) Review the major components in the system and your overall design approach Each group in discussion with TA, creates a deliverables checklist (i.e., what we can expect to be demonstrated) by the design presentation time (April 21 st ). Specify the device components you need to acquire (small budget allocated for each project if component does not exist in the stock room). Get approval from the 6.111 staff and your TA will contact John Sweeney to obtain the parts. Project Design Presentation (in 34-101) on April 21, 23, 26, 28 Each group will make an electronic presentation (power point or viewgraphs) Everyone is required to attend all days (not just the days you are presenting) this will count in your participation grade. Each student will write comments (anonymous) which will be provided to the group as feedback. Final project presentations and video taping (May 11/12) Final project report (in electronic format, which will be published with permission on the course website) due May 13 by 5PM (no late project check-offs or reports accepted) See project information handout for 6.905 additional units signup 4

Choosing A Topic You only have 5 weeks total (once your proposal abstract is turned in) to do this project. Be realistic in what you take on. It is important to complete your project. It is very difficult to receive an A in the class without completing the final project. The complexity should be equal or larger than lab3 for each student. Quite often you will need to include analog building blocks (video, wireless, motors, etc.). However, keep in mind that this is a digital class and your design should demonstrate digital design principles. Complexity, risk and innovation factor. We will give credit to innovative applications, design approaches More complex is not necessarily better 5

Grading (35 points Total) Report and Presentation (5 points) Problem Definition and Relevance, Architecture, Design methodology (10 points) What is the problem Why is it important System architecture and partitioning Design choices and principles used Style of coding All of the above should be stated in the project and report Functionality (15 points) Did you complete what your promised (i.e., graded by the checklist) Complexity, Innovation, Risk (5 points) 6

Design Rules Use hierarchical design Partition your design into small subsystems that are easier to design and test. Design each sub-system so they can be tested individually. When appropriate, use Major/Minor FSMs. Use the same clock edge for all edge-triggered flip-flops Beware of clock skew. Avoid problems from glitches. Always assume that combinational logic glitches Never clock a register from the output of combinational logic. Never drive a critical control signal such as write enable from the output of combinational logic. Ensure a stable combinational output before it is sampled by CLK. Create glitch-free signals by Registering outputs. Gating the clock. 7

Design Rules - 2 Avoid tristate bus contention by design Synchronize all asynchronous signals Use two back to back registers Use memory properly Avoid high Z address to SRAM when CE is asserted. Avoid address changes when WE is true. Make sure your write pulse is glitch free. Power supply can be noisy Use bypass capacitors to filter noise Chip-to-chip communication Beware of noise (inductance) Might need to synchronize signals Can also use asynchronous protocols 8

New Labkit FPGA I/O (128 signals) 6M gate FPGA 4MB ZBT SRAM VGA output RS-232 PS/2 mouse, keyboard Headphones/ microphone 16MB flash ROM Composite and S-Video in/out Audio line in/out Alphanumeric Display Based on a huge Xilinx FPGA (need to learn new tools) Built-in audio/video interfaces, high-speed memory Supports moderately high-speed designs (50-100MHz) 9

How to Make Your Project Work (see handout) Read all of the handout. It is old but all of it is good advice. Sections that are particularly relevant are: Wiring Errors Care and Feeding of the Power Supply Unused Inputs Behavior of Ungrounded Parts Tri-State Logic Signals Handling CMOS Parts Wire Routing Clock Distribution Gating the Clock RAM Write Pulses Synchronizer Errors Testing Strategies Driving High Current Devices Document Courtesy of Tom Knight and Don Troxel 10