Lecture Two: Digital Design (Combination Circuit Design)

review of digital design

1) Combination  --> output is a direct function of inputs
  1. first ,draw a block diagram, indetfiy inputs & outputs
  2. second depending the size of the problem, use 1 kmap per output
  3. size of the k-map = to number of inputs, in terms of variables
   example:  4 inputs, 3 outputs
    - 3 k-maps
    - size of k-map  = 4 variable 4 k-map

Most of the problems can be easily solved if the number of inputs is small, but if the number of inputs is large it is much harder to design, combination circuit design is broken into 2 types of techniques


{ # of inputs <= 6 }                   { # of inputs > 6 }                                    

use the tehqniue above               A)  we can then use the "Heuristic Approach"
                                                    example: e.g.  "Priority encoder Design"

                                               





2) Sequential