|
|
 |
| These discussions were abstracted from the book, Bebop to the Boolean Boogie (An Unconventional Guide to Electronics), with the kind permission of LLH Technology Publishing, Eagle Rock, VA, USA. Bebop to the Boolean Boogie provides a superb introduction to a smorgasbord of contempory digital electronics, including atoms, transistors, logic gates, Eskimo counting systems, fuzzbuttons, smoked fish, musical socks, Reed-Müller logic, seafood gumbo, integrated circuits, circuit boards, hybrids, multichip modules, optical interconnects, protein memories & switches, holographic interconnects, superconductors, nanotechnology, and much, much more! |
| Karnaugh Maps Part 4: Incompletely Specified Functions |
| In
certain cases a function may be incompletely
specified; that is, the output may be undefined for some of the input combinations.
If the designer knows that certain input combinations will never occur,
then the value assigned to the output for these combinations is irrelevant.
Alternatively, for some input combinations the designer may simply not care about the value on the output. In both cases, the designer can represent the output values associated with the relevant input combinations as question marks in the map (Figure 8). |
Figure 8:
Karnaugh map for an
|
|
| The ? characters indicate don't care states which can be considered to represent either 0 or 1 values at the designer's discretion. It should be noted that many electronics references use X characters to represent don't care states. Unfortunately, this may lead to confusion as design tools such as logic simulators use X characters to represent don't know states. Unless otherwise indicated, this book uses ? and X to represent don't care and don't know states respectively. (The concepts of don't know versus don't care states, along with design capture, synthesis, and simulation are introduced in more detail in another of our books: Designus Maximus Unleashed.) | ||
  |
 |
|
|
|
to return to our main pages for other goodies. |
|