Digital Design I

by Prof. Douglas Lyon

Another Fine
New-age

hyper-media, product-concept design thing

new vimeo packaging available

here new HD records now available
  • Spring 2021, Week 01
    • 20210125 Radix Conversion 20210128 HW1 and Chapter 2
  • Spring 2021, Week 02Lect 01
    • HW2 part1 http://vimeo.com/32174132
  • Spring 2021, Week 03 Lect02,
    • intro to kmaps HW2 and HW3
  • Spring 2021 Week 04 Lect03
    • CSOP/CPOS kmaps and HW4 Given a TT find a MSOP Using Encoders
  • Spring 2021 Week 05 Lect 04
    • 20210216 kmaps and hw4 http://vimeo.com/30067511 20210218 HW4 and HW5, Mux Dec intro 20210222 HW5, Mux Dec intro 20210226 HW5/HW6, Mux design
  • Spring 2021 Week 06 midterm review and Chapter 6 cntrs
    • 20210323 Cntr design

    On the topic of lect 04 and week 6, read along in chapter 6. pp 285 has the ring oscillator on it. For lect 04, Skip 1 hour 44 minutes to get to the ring oscillator. Prior to that we have a discussion of adders and number systems.

  • Spring 2021 Week 07 HW8
  • 20210329 HW8 section 1
  • 20210329 HW8 section 2

  • Spring 2021 Week 08, Lect 05, Chapter 7, Applications of FFs to make and rev eng counters
  • 20210325 Flipflop conversions
  • 20210301 HW6
  • 20210304 hw 6
  • 20210312 HW7b
  • 20210312 HW7a
    • http://vimeo.com/30526974 http://vimeo.com/30534642
  • Sp2021 Week 09
  • 20210315 section 1
  • 20210315 section 2
  • 20210319 Section 1
  • 20210319 Section 2 counters
  • Lect06 Chapter 7 and Chapter 8
    • http://vimeo.com/30723874 http://vimeo.com/30725080
  • Review of HW9
  • HW9 and 10
  • Finish Ch 8 start Chapter 9
  • Lect07 week 7
    • 20210309 Chapter 5, HW7 http://vimeo.com/31069457 http://vimeo.com/31070688
  • Lect08 week 8
    • Chapter 9 and fsm minimization 20210415 http://vimeo.com/31421014 http://vimeo.com/31422449
  • Lect09 week 10
    • review of final http://vimeo.com/31784471 http://vimeo.com/31786092 http://vimeo.com/31790632
  • Lect10
    • http://vimeo.com/32495269 http://vimeo.com/32496267
  • Lect11
    • http://vimeo.com/32850214 http://vimeo.com/32852284
  • Lect12
    • http://vimeo.com/33223640 http://vimeo.com/33228823
  • Lect13
    • http://vimeo.com/33595722 http://vimeo.com/33597658 Final Review part 1 Final Review part 2
  • Learning K-maps
  • Kmap Explorer
  • A multi-media Intro of logicworks
    lesson 1 lesson 2 lesson 3 lesson 4

    Latin: "quod erat demonstrandum", QED=that which was to be demonstrated

  • Designing with Nand gates
  • Designing with Nor gates
  • Three way switch
  • introduction to base conversion
  • An example of base 2 to base 10 conversion
  • convert from based 2 to base 8 and then convert from base 8 to base 10
  • convert from base 8 to base 2,10 or 16
  • base 2 to base 10 with fractions
  • base 16 to base 2 or 8 or 10
  • proof A+A'B=A+B

    Latin: "tautologia" a repetition of the same meaning in different words. In logic, a tautology is true, no matter what the values

  • a way to get mpos ex1
  • a way to get mpos ex2
  • 4 variable kmap with kmap explorer
  • mpos w/DCs 4v kmap
  • mpos w/DCs 4v kmap

    Flip Flops

  • Triode/Audion Tube
  • Low-level description of an inverter using rtl,ttl and cmos
  • SR Latch using relays or nand gates
  • Algebraic Derivation of the SR Latch Characteristic Equation
  • Algebraic Derivation of the SR Latch Characteristic Equation to match Katz, using inverted inputs
  • Simulation of MS FFs and a 555 timer
  • Simulation of internals of a 555 timer
  • prototype of a 555 timer using press-n-peel
  • SR and JK FF Characteristic Eqs
  • All FFs remapped in 5 minutes
  • remapped jk excitation
  • remapped sr excitation
    Implementing FF X using FF Y where X!=Y
  • 12 ways to implement X using Y
  • 18 minutes with FF conversions
  • t ff using Y
  • Jk ffs using Y part1
  • jk ffs Using Y part2
  • D ffs Using Y
  • JK latch Using sr latch
  • T latch Using sr latch
  • SR latch using Y
  • T&D latch using SR
  • Implementing a 2 bit up/down counter using a T-latch
  • 0123 from a T
  • 0123 from a D
  • Applications of a 2 bit finite state machine
  • Applications of counters ch7 katz 3/26/2020
  • Johnson counter
  • linear feedback shift registers
  • Setting up a relay to buzz
  • Quine-McCluskey ex1 3Var
  • Quine-McCluskey ex2 4Var
  • Quine-McCluskey ex3 4Var
  • Quine-McCluskey ex4 4Var
    state minimization via Row Reduction
  • Row Reduction
    state minimization via implication charts
  • simplest 1st ex. with match
  • simplest 1st ex. no match
  • Implication Chart
  • Chapter 9 HW11
  • Chapter 9 HW11Part2
  • Chapter 9 HW11 25,26,27
  • HW12#1 answer
  • Hw12#1,2,3
  • Hw12#1,2,3 take 2
  • Hw12#4-10
  • simple abcdefgh example
  • a,b,c,d,e,f,g,h
  • a,b,c,d,e,f,g, mealy
  • hunting for matches
  • numeric imp. chart
  • String recognition for mealy
  • 9 states, fast
  • goal oriented and fast
  • goal oriented and fast v2
  • 3 variable gray code
  • Finite State Machine Design
  • The Johnson Counter
  • The Richards Controller
  • video of the Johnson counter
  • ENIAC Accumulator
  • tbird taillight
  • Wooden Punch Cards 1801 technology
  • Punch cards vs currency
  • tabulator in action, 1890
  • IBM 83 Sorter, 1955 1000/minute
  • The first tube flip-flop
  • how do you use a reed switch


    1. HW# Problem List. From Katz
    2. HW1: A.1,A.2,A.3(a,b,c), A.4, 2.1,2.2,2.3,2.7,2.9.
    3. HW2: 2.10,2.11, 2.13, 2.14, 2.15
    4. HW3: 2.16, 2.18, 2.19,2.20, 2.22.
    5. HW4: 4.6,4.8,4.9
    6. HW5: 4.7,4.10,4.16
    7. HW6: 6.9,6.11,6.12,6.13,6.14,6.15,6.16,6.17,6.18,6.19
    8. HW7: Lab1:
    9. HW8: Lab2:, tuesday
    10. HW9, 8.3, 8.5,8.7,8.8,8.10
    11. HW10.

    Introduction to Ethics inaction in ethics, problems in ethics

    Project Ideas

    lab 1, lab 2 , lab 3 , lab 4 , lab 5.

    Sample Tests from past classes

    quiz 1, quiz 2, quiz 3, quiz 4, quiz 5, quiz 6, quiz 7, quiz 7.ans, quiz 8, quiz 8.ans, quiz 9, quit 9 .ans, quiz 10, quiz 10 ans, quiz 11, quiz 12

    first midterm exam , second midterm exam v2 , second midterm exam, final fall 1994 v2(now improved), final fall 1994, final spring 1994, final