M16_2_EEM16_F08_L02

M16_2_EEM16_F08_L02 - how it does it e.g. find roots of...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
EEM16/CSM51A: Logic Design of Digital Systems Lecture #2 Specification of Combinational System Prof. Danijela Cabric Fall 2008
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Agenda ± High Level Specification ± Binary Level Specification ± Representation of signal values by binary variables ± Standard codes ± Switching functions 2
Background image of page 2
System Systems and Signals ± Signals are some value as a function of time ± System transforms input into a desired output Input Signals Output Signals 3 ± Digital Systems ± number of discrete values
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Two Classes of Digital Systems ± Combinational Systems ± Output at time t depends only on the input at time t ± i.e. no memory 4 ± Sequential Systems ± Output at time t depends on the input at time t and also on input at times prior to t ± i.e. system has memory z(t) = F(x(t)) z(t) = F(x(0,t))
Background image of page 4
What is involved in creating a digital system? 5 Implementation Specification Synthesis (Design) Analysis
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Specification ± Description of system’s 1. function 2. relevant characteristics (power, speed etc.) ± Specification tells what does the system do, without telling
Background image of page 6
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 10
Background image of page 11
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: how it does it e.g. find roots of polynomial but not which algorithm or what hardware Good specification is complete unambiguous adequate to use the system as a component in a more complex system adequate to serve as a basis to implement the system 6 High level and Binary level Specifications High level: system is described by a function on finite sets, z = F(x) Binary level: all variables are binary, i.e. {0, 1} z b = F b (x b ) where z b and x b are vectors of binary variables and, F b ( ) is a binary function Mapping between the two via coding and decoding functions Coding: maps each distinct value of x to a different combination of bits of x b Decoding: maps each distinct value of z to a different combination of bits of z b 7 Standard code for Alphanumeric characters 8 Binary code 9 Gray code 10 Coding Decimal Digits 11...
View Full Document

Page1 / 11

M16_2_EEM16_F08_L02 - how it does it e.g. find roots of...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online