Top Banner
Digital Design Fundamentals Second Edition Kenneth J. Breeding The Ohio State University Prentice Hall, 1992 Preface xi 1 Introduction to Digital Systems 1 2 Number Systems 7 3 Boolean and Switching Algebra 41 4 Gates and the Design of Switching Circuits 95 5 Sequential Circuits 137 6 Asynchronous Sequential Circuits 201 7 Pulse-Mode or Multiply Clocked Sequential Circuits 265 8 Special Topics in Switching Theory 301 9 Large-Scale System Design 353 A An Introduction to IEEE Std. 91-1984 419
460
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Digital Design Fundamentals

Digital Design Fundamentals

Second Edition

Kenneth J. Breeding The Ohio State University

Prentice Hall, 1992 Preface xi 1 Introduction to Digital Systems 1 2 Number Systems 7 3 Boolean and Switching Algebra 41 4 Gates and the Design of Switching Circuits 95 5 Sequential Circuits 137 6 Asynchronous Sequential Circuits 201 7 Pulse-Mode or Multiply Clocked Sequential Circuits 265 8 Special Topics in Switching Theory 301 9 Large-Scale System Design 353 A An Introduction to IEEE Std. 91-1984 419

Page 2: Digital Design Fundamentals
Page 3: Digital Design Fundamentals
Page 4: Digital Design Fundamentals
Page 5: Digital Design Fundamentals
Page 6: Digital Design Fundamentals
Page 7: Digital Design Fundamentals
Page 8: Digital Design Fundamentals
Page 9: Digital Design Fundamentals

Digital Design Fundamentals

Second Edition

Kenneth J. Breeding The Ohio State University

Prentice Hall, 1992 Preface xi 1 Introduction to Digital Systems 1 2 Number Systems 7 3 Boolean and Switching Algebra 41 4 Gates and the Design of Switching Circuits 95 5 Sequential Circuits 137 6 Asynchronous Sequential Circuits 201 7 Pulse-Mode or Multiply Clocked Sequential Circuits 265 8 Special Topics in Switching Theory 301 9 Large-Scale System Design 353 A An Introduction to IEEE Std. 91-1984 419

Page 10: Digital Design Fundamentals
Page 11: Digital Design Fundamentals
Page 12: Digital Design Fundamentals
Page 13: Digital Design Fundamentals
Page 14: Digital Design Fundamentals
Page 15: Digital Design Fundamentals
Page 16: Digital Design Fundamentals
Page 17: Digital Design Fundamentals
Page 18: Digital Design Fundamentals
Page 19: Digital Design Fundamentals
Page 20: Digital Design Fundamentals
Page 21: Digital Design Fundamentals
Page 22: Digital Design Fundamentals
Page 23: Digital Design Fundamentals
Page 24: Digital Design Fundamentals
Page 25: Digital Design Fundamentals
Page 26: Digital Design Fundamentals
Page 27: Digital Design Fundamentals
Page 28: Digital Design Fundamentals
Page 29: Digital Design Fundamentals
Page 30: Digital Design Fundamentals
Page 31: Digital Design Fundamentals
Page 32: Digital Design Fundamentals
Page 33: Digital Design Fundamentals
Page 34: Digital Design Fundamentals
Page 35: Digital Design Fundamentals
Page 36: Digital Design Fundamentals
Page 37: Digital Design Fundamentals
Page 38: Digital Design Fundamentals
Page 39: Digital Design Fundamentals
Page 40: Digital Design Fundamentals
Page 41: Digital Design Fundamentals
Page 42: Digital Design Fundamentals
Page 43: Digital Design Fundamentals
Page 44: Digital Design Fundamentals
Page 45: Digital Design Fundamentals
Page 46: Digital Design Fundamentals
Page 47: Digital Design Fundamentals
Page 48: Digital Design Fundamentals
Page 49: Digital Design Fundamentals
Page 50: Digital Design Fundamentals
Page 51: Digital Design Fundamentals
Page 52: Digital Design Fundamentals
Page 53: Digital Design Fundamentals
Page 54: Digital Design Fundamentals
Page 55: Digital Design Fundamentals
Page 56: Digital Design Fundamentals
Page 57: Digital Design Fundamentals
Page 58: Digital Design Fundamentals
Page 59: Digital Design Fundamentals
Page 60: Digital Design Fundamentals
Page 61: Digital Design Fundamentals
Page 62: Digital Design Fundamentals
Page 63: Digital Design Fundamentals
Page 64: Digital Design Fundamentals
Page 65: Digital Design Fundamentals
Page 66: Digital Design Fundamentals
Page 67: Digital Design Fundamentals
Page 68: Digital Design Fundamentals
Page 69: Digital Design Fundamentals
Page 70: Digital Design Fundamentals
Page 71: Digital Design Fundamentals
Page 72: Digital Design Fundamentals
Page 73: Digital Design Fundamentals
Page 74: Digital Design Fundamentals
Page 75: Digital Design Fundamentals
Page 76: Digital Design Fundamentals
Page 77: Digital Design Fundamentals
Page 78: Digital Design Fundamentals
Page 79: Digital Design Fundamentals
Page 80: Digital Design Fundamentals
Page 81: Digital Design Fundamentals
Page 82: Digital Design Fundamentals
Page 83: Digital Design Fundamentals
Page 84: Digital Design Fundamentals
Page 85: Digital Design Fundamentals
Page 86: Digital Design Fundamentals
Page 87: Digital Design Fundamentals
Page 88: Digital Design Fundamentals
Page 89: Digital Design Fundamentals
Page 90: Digital Design Fundamentals
Page 91: Digital Design Fundamentals
Page 92: Digital Design Fundamentals
Page 93: Digital Design Fundamentals
Page 94: Digital Design Fundamentals
Page 95: Digital Design Fundamentals
Page 96: Digital Design Fundamentals
Page 97: Digital Design Fundamentals

Digital Design Fundamentals

Second Edition

Kenneth J. Breeding The Ohio State University

Prentice Hall, 1992 Preface xi 1 Introduction to Digital Systems 1 2 Number Systems 7 3 Boolean and Switching Algebra 41 4 Gates and the Design of Switching Circuits 95 5 Sequential Circuits 137 6 Asynchronous Sequential Circuits 201 7 Pulse-Mode or Multiply Clocked Sequential Circuits 265 8 Special Topics in Switching Theory 301 9 Large-Scale System Design 353 A An Introduction to IEEE Std. 91-1984 419

Page 98: Digital Design Fundamentals
Page 99: Digital Design Fundamentals
Page 100: Digital Design Fundamentals
Page 101: Digital Design Fundamentals
Page 102: Digital Design Fundamentals
Page 103: Digital Design Fundamentals
Page 104: Digital Design Fundamentals
Page 105: Digital Design Fundamentals
Page 106: Digital Design Fundamentals
Page 107: Digital Design Fundamentals
Page 108: Digital Design Fundamentals
Page 109: Digital Design Fundamentals
Page 110: Digital Design Fundamentals
Page 111: Digital Design Fundamentals
Page 112: Digital Design Fundamentals
Page 113: Digital Design Fundamentals
Page 114: Digital Design Fundamentals
Page 115: Digital Design Fundamentals
Page 116: Digital Design Fundamentals
Page 117: Digital Design Fundamentals
Page 118: Digital Design Fundamentals
Page 119: Digital Design Fundamentals
Page 120: Digital Design Fundamentals
Page 121: Digital Design Fundamentals
Page 122: Digital Design Fundamentals
Page 123: Digital Design Fundamentals
Page 124: Digital Design Fundamentals
Page 125: Digital Design Fundamentals
Page 126: Digital Design Fundamentals
Page 127: Digital Design Fundamentals
Page 128: Digital Design Fundamentals
Page 129: Digital Design Fundamentals
Page 130: Digital Design Fundamentals
Page 131: Digital Design Fundamentals
Page 132: Digital Design Fundamentals
Page 133: Digital Design Fundamentals
Page 134: Digital Design Fundamentals
Page 135: Digital Design Fundamentals
Page 136: Digital Design Fundamentals
Page 137: Digital Design Fundamentals
Page 138: Digital Design Fundamentals
Page 139: Digital Design Fundamentals
Page 140: Digital Design Fundamentals
Page 141: Digital Design Fundamentals

Digital Design Fundamentals

Second Edition

Kenneth J. Breeding The Ohio State University

Prentice Hall, 1992 Preface xi 1 Introduction to Digital Systems 1 2 Number Systems 7 3 Boolean and Switching Algebra 41 4 Gates and the Design of Switching Circuits 95 5 Sequential Circuits 137 6 Asynchronous Sequential Circuits 201 7 Pulse-Mode or Multiply Clocked Sequential Circuits 265 8 Special Topics in Switching Theory 301 9 Large-Scale System Design 353 A An Introduction to IEEE Std. 91-1984 419

Page 142: Digital Design Fundamentals
Page 143: Digital Design Fundamentals
Page 144: Digital Design Fundamentals
Page 145: Digital Design Fundamentals
Page 146: Digital Design Fundamentals
Page 147: Digital Design Fundamentals
Page 148: Digital Design Fundamentals
Page 149: Digital Design Fundamentals
Page 150: Digital Design Fundamentals
Page 151: Digital Design Fundamentals
Page 152: Digital Design Fundamentals
Page 153: Digital Design Fundamentals
Page 154: Digital Design Fundamentals
Page 155: Digital Design Fundamentals
Page 156: Digital Design Fundamentals
Page 157: Digital Design Fundamentals
Page 158: Digital Design Fundamentals
Page 159: Digital Design Fundamentals
Page 160: Digital Design Fundamentals
Page 161: Digital Design Fundamentals
Page 162: Digital Design Fundamentals
Page 163: Digital Design Fundamentals
Page 164: Digital Design Fundamentals
Page 165: Digital Design Fundamentals
Page 166: Digital Design Fundamentals
Page 167: Digital Design Fundamentals
Page 168: Digital Design Fundamentals
Page 169: Digital Design Fundamentals
Page 170: Digital Design Fundamentals
Page 171: Digital Design Fundamentals
Page 172: Digital Design Fundamentals
Page 173: Digital Design Fundamentals
Page 174: Digital Design Fundamentals
Page 175: Digital Design Fundamentals
Page 176: Digital Design Fundamentals
Page 177: Digital Design Fundamentals
Page 178: Digital Design Fundamentals
Page 179: Digital Design Fundamentals
Page 180: Digital Design Fundamentals
Page 181: Digital Design Fundamentals
Page 182: Digital Design Fundamentals
Page 183: Digital Design Fundamentals
Page 184: Digital Design Fundamentals
Page 185: Digital Design Fundamentals
Page 186: Digital Design Fundamentals
Page 187: Digital Design Fundamentals
Page 188: Digital Design Fundamentals
Page 189: Digital Design Fundamentals
Page 190: Digital Design Fundamentals
Page 191: Digital Design Fundamentals
Page 192: Digital Design Fundamentals
Page 193: Digital Design Fundamentals
Page 194: Digital Design Fundamentals
Page 195: Digital Design Fundamentals
Page 196: Digital Design Fundamentals
Page 197: Digital Design Fundamentals
Page 198: Digital Design Fundamentals
Page 199: Digital Design Fundamentals
Page 200: Digital Design Fundamentals
Page 201: Digital Design Fundamentals
Page 202: Digital Design Fundamentals
Page 203: Digital Design Fundamentals
Page 204: Digital Design Fundamentals
Page 205: Digital Design Fundamentals
Page 206: Digital Design Fundamentals

Digital Design Fundamentals

Second Edition

Kenneth J. Breeding The Ohio State University

Prentice Hall, 1992 Preface xi 1 Introduction to Digital Systems 1 2 Number Systems 7 3 Boolean and Switching Algebra 41 4 Gates and the Design of Switching Circuits 95 5 Sequential Circuits 137 6 Asynchronous Sequential Circuits 201 7 Pulse-Mode or Multiply Clocked Sequential Circuits 265 8 Special Topics in Switching Theory 301 9 Large-Scale System Design 353 A An Introduction to IEEE Std. 91-1984 419

Page 207: Digital Design Fundamentals
Page 208: Digital Design Fundamentals
Page 209: Digital Design Fundamentals
Page 210: Digital Design Fundamentals
Page 211: Digital Design Fundamentals
Page 212: Digital Design Fundamentals
Page 213: Digital Design Fundamentals
Page 214: Digital Design Fundamentals
Page 215: Digital Design Fundamentals
Page 216: Digital Design Fundamentals
Page 217: Digital Design Fundamentals
Page 218: Digital Design Fundamentals
Page 219: Digital Design Fundamentals
Page 220: Digital Design Fundamentals
Page 221: Digital Design Fundamentals
Page 222: Digital Design Fundamentals
Page 223: Digital Design Fundamentals
Page 224: Digital Design Fundamentals
Page 225: Digital Design Fundamentals
Page 226: Digital Design Fundamentals
Page 227: Digital Design Fundamentals
Page 228: Digital Design Fundamentals
Page 229: Digital Design Fundamentals
Page 230: Digital Design Fundamentals
Page 231: Digital Design Fundamentals
Page 232: Digital Design Fundamentals
Page 233: Digital Design Fundamentals
Page 234: Digital Design Fundamentals
Page 235: Digital Design Fundamentals
Page 236: Digital Design Fundamentals
Page 237: Digital Design Fundamentals
Page 238: Digital Design Fundamentals
Page 239: Digital Design Fundamentals
Page 240: Digital Design Fundamentals
Page 241: Digital Design Fundamentals
Page 242: Digital Design Fundamentals
Page 243: Digital Design Fundamentals
Page 244: Digital Design Fundamentals
Page 245: Digital Design Fundamentals
Page 246: Digital Design Fundamentals
Page 247: Digital Design Fundamentals
Page 248: Digital Design Fundamentals
Page 249: Digital Design Fundamentals
Page 250: Digital Design Fundamentals
Page 251: Digital Design Fundamentals
Page 252: Digital Design Fundamentals
Page 253: Digital Design Fundamentals
Page 254: Digital Design Fundamentals
Page 255: Digital Design Fundamentals
Page 256: Digital Design Fundamentals
Page 257: Digital Design Fundamentals
Page 258: Digital Design Fundamentals
Page 259: Digital Design Fundamentals
Page 260: Digital Design Fundamentals
Page 261: Digital Design Fundamentals
Page 262: Digital Design Fundamentals
Page 263: Digital Design Fundamentals
Page 264: Digital Design Fundamentals
Page 265: Digital Design Fundamentals
Page 266: Digital Design Fundamentals
Page 267: Digital Design Fundamentals
Page 268: Digital Design Fundamentals
Page 269: Digital Design Fundamentals
Page 270: Digital Design Fundamentals
Page 271: Digital Design Fundamentals
Page 272: Digital Design Fundamentals

Digital Design Fundamentals

Second Edition

Kenneth J. Breeding The Ohio State University

Prentice Hall, 1992 Preface xi 1 Introduction to Digital Systems 1 2 Number Systems 7 3 Boolean and Switching Algebra 41 4 Gates and the Design of Switching Circuits 95 5 Sequential Circuits 137 6 Asynchronous Sequential Circuits 201 7 Pulse-Mode or Multiply Clocked Sequential Circuits 265 8 Special Topics in Switching Theory 301 9 Large-Scale System Design 353 A An Introduction to IEEE Std. 91-1984 419

Page 273: Digital Design Fundamentals
Page 274: Digital Design Fundamentals
Page 275: Digital Design Fundamentals
Page 276: Digital Design Fundamentals
Page 277: Digital Design Fundamentals
Page 278: Digital Design Fundamentals
Page 279: Digital Design Fundamentals
Page 280: Digital Design Fundamentals
Page 281: Digital Design Fundamentals
Page 282: Digital Design Fundamentals
Page 283: Digital Design Fundamentals
Page 284: Digital Design Fundamentals
Page 285: Digital Design Fundamentals
Page 286: Digital Design Fundamentals
Page 287: Digital Design Fundamentals
Page 288: Digital Design Fundamentals
Page 289: Digital Design Fundamentals
Page 290: Digital Design Fundamentals
Page 291: Digital Design Fundamentals
Page 292: Digital Design Fundamentals
Page 293: Digital Design Fundamentals
Page 294: Digital Design Fundamentals
Page 295: Digital Design Fundamentals
Page 296: Digital Design Fundamentals
Page 297: Digital Design Fundamentals
Page 298: Digital Design Fundamentals
Page 299: Digital Design Fundamentals
Page 300: Digital Design Fundamentals
Page 301: Digital Design Fundamentals
Page 302: Digital Design Fundamentals
Page 303: Digital Design Fundamentals
Page 304: Digital Design Fundamentals
Page 305: Digital Design Fundamentals
Page 306: Digital Design Fundamentals
Page 307: Digital Design Fundamentals
Page 308: Digital Design Fundamentals
Page 309: Digital Design Fundamentals
Page 310: Digital Design Fundamentals

Digital Design Fundamentals

Second Edition

Kenneth J. Breeding The Ohio State University

Prentice Hall, 1992 Preface xi 1 Introduction to Digital Systems 1 2 Number Systems 7 3 Boolean and Switching Algebra 41 4 Gates and the Design of Switching Circuits 95 5 Sequential Circuits 137 6 Asynchronous Sequential Circuits 201 7 Pulse-Mode or Multiply Clocked Sequential Circuits 265 8 Special Topics in Switching Theory 301 9 Large-Scale System Design 353 A An Introduction to IEEE Std. 91-1984 419

Page 311: Digital Design Fundamentals
Page 312: Digital Design Fundamentals
Page 313: Digital Design Fundamentals
Page 314: Digital Design Fundamentals
Page 315: Digital Design Fundamentals
Page 316: Digital Design Fundamentals
Page 317: Digital Design Fundamentals
Page 318: Digital Design Fundamentals
Page 319: Digital Design Fundamentals
Page 320: Digital Design Fundamentals
Page 321: Digital Design Fundamentals
Page 322: Digital Design Fundamentals
Page 323: Digital Design Fundamentals
Page 324: Digital Design Fundamentals
Page 325: Digital Design Fundamentals
Page 326: Digital Design Fundamentals
Page 327: Digital Design Fundamentals
Page 328: Digital Design Fundamentals
Page 329: Digital Design Fundamentals
Page 330: Digital Design Fundamentals
Page 331: Digital Design Fundamentals
Page 332: Digital Design Fundamentals
Page 333: Digital Design Fundamentals
Page 334: Digital Design Fundamentals
Page 335: Digital Design Fundamentals
Page 336: Digital Design Fundamentals
Page 337: Digital Design Fundamentals
Page 338: Digital Design Fundamentals
Page 339: Digital Design Fundamentals
Page 340: Digital Design Fundamentals
Page 341: Digital Design Fundamentals
Page 342: Digital Design Fundamentals
Page 343: Digital Design Fundamentals
Page 344: Digital Design Fundamentals
Page 345: Digital Design Fundamentals
Page 346: Digital Design Fundamentals
Page 347: Digital Design Fundamentals
Page 348: Digital Design Fundamentals
Page 349: Digital Design Fundamentals
Page 350: Digital Design Fundamentals
Page 351: Digital Design Fundamentals
Page 352: Digital Design Fundamentals
Page 353: Digital Design Fundamentals
Page 354: Digital Design Fundamentals
Page 355: Digital Design Fundamentals
Page 356: Digital Design Fundamentals
Page 357: Digital Design Fundamentals
Page 358: Digital Design Fundamentals
Page 359: Digital Design Fundamentals
Page 360: Digital Design Fundamentals
Page 361: Digital Design Fundamentals
Page 362: Digital Design Fundamentals
Page 363: Digital Design Fundamentals
Page 364: Digital Design Fundamentals

Digital Design Fundamentals

Second Edition

Kenneth J. Breeding The Ohio State University

Prentice Hall, 1992 Preface xi 1 Introduction to Digital Systems 1 2 Number Systems 7 3 Boolean and Switching Algebra 41 4 Gates and the Design of Switching Circuits 95 5 Sequential Circuits 137 6 Asynchronous Sequential Circuits 201 7 Pulse-Mode or Multiply Clocked Sequential Circuits 265 8 Special Topics in Switching Theory 301 9 Large-Scale System Design 353 A An Introduction to IEEE Std. 91-1984 419

Page 365: Digital Design Fundamentals
Page 366: Digital Design Fundamentals
Page 367: Digital Design Fundamentals
Page 368: Digital Design Fundamentals
Page 369: Digital Design Fundamentals
Page 370: Digital Design Fundamentals
Page 371: Digital Design Fundamentals
Page 372: Digital Design Fundamentals
Page 373: Digital Design Fundamentals
Page 374: Digital Design Fundamentals
Page 375: Digital Design Fundamentals
Page 376: Digital Design Fundamentals
Page 377: Digital Design Fundamentals
Page 378: Digital Design Fundamentals
Page 379: Digital Design Fundamentals
Page 380: Digital Design Fundamentals
Page 381: Digital Design Fundamentals
Page 382: Digital Design Fundamentals
Page 383: Digital Design Fundamentals
Page 384: Digital Design Fundamentals
Page 385: Digital Design Fundamentals
Page 386: Digital Design Fundamentals
Page 387: Digital Design Fundamentals
Page 388: Digital Design Fundamentals
Page 389: Digital Design Fundamentals
Page 390: Digital Design Fundamentals
Page 391: Digital Design Fundamentals
Page 392: Digital Design Fundamentals
Page 393: Digital Design Fundamentals
Page 394: Digital Design Fundamentals
Page 395: Digital Design Fundamentals
Page 396: Digital Design Fundamentals
Page 397: Digital Design Fundamentals
Page 398: Digital Design Fundamentals
Page 399: Digital Design Fundamentals
Page 400: Digital Design Fundamentals
Page 401: Digital Design Fundamentals
Page 402: Digital Design Fundamentals
Page 403: Digital Design Fundamentals
Page 404: Digital Design Fundamentals
Page 405: Digital Design Fundamentals
Page 406: Digital Design Fundamentals
Page 407: Digital Design Fundamentals
Page 408: Digital Design Fundamentals
Page 409: Digital Design Fundamentals
Page 410: Digital Design Fundamentals
Page 411: Digital Design Fundamentals
Page 412: Digital Design Fundamentals
Page 413: Digital Design Fundamentals
Page 414: Digital Design Fundamentals
Page 415: Digital Design Fundamentals
Page 416: Digital Design Fundamentals
Page 417: Digital Design Fundamentals
Page 418: Digital Design Fundamentals
Page 419: Digital Design Fundamentals
Page 420: Digital Design Fundamentals
Page 421: Digital Design Fundamentals
Page 422: Digital Design Fundamentals
Page 423: Digital Design Fundamentals
Page 424: Digital Design Fundamentals
Page 425: Digital Design Fundamentals
Page 426: Digital Design Fundamentals
Page 427: Digital Design Fundamentals
Page 428: Digital Design Fundamentals
Page 429: Digital Design Fundamentals
Page 430: Digital Design Fundamentals
Page 431: Digital Design Fundamentals

Digital Design Fundamentals

Second Edition

Kenneth J. Breeding The Ohio State University

Prentice Hall, 1992 Preface xi 1 Introduction to Digital Systems 1 2 Number Systems 7 3 Boolean and Switching Algebra 41 4 Gates and the Design of Switching Circuits 95 5 Sequential Circuits 137 6 Asynchronous Sequential Circuits 201 7 Pulse-Mode or Multiply Clocked Sequential Circuits 265 8 Special Topics in Switching Theory 301 9 Large-Scale System Design 353 A An Introduction to IEEE Std. 91-1984 419

Page 432: Digital Design Fundamentals
Page 433: Digital Design Fundamentals
Page 434: Digital Design Fundamentals
Page 435: Digital Design Fundamentals
Page 436: Digital Design Fundamentals
Page 437: Digital Design Fundamentals
Page 438: Digital Design Fundamentals
Page 439: Digital Design Fundamentals
Page 440: Digital Design Fundamentals
Page 441: Digital Design Fundamentals
Page 442: Digital Design Fundamentals
Page 443: Digital Design Fundamentals
Page 444: Digital Design Fundamentals
Page 445: Digital Design Fundamentals
Page 446: Digital Design Fundamentals
Page 447: Digital Design Fundamentals
Page 448: Digital Design Fundamentals
Page 449: Digital Design Fundamentals
Page 450: Digital Design Fundamentals
Page 451: Digital Design Fundamentals
Page 452: Digital Design Fundamentals
Page 453: Digital Design Fundamentals
Page 454: Digital Design Fundamentals
Page 455: Digital Design Fundamentals
Page 456: Digital Design Fundamentals
Page 457: Digital Design Fundamentals
Page 458: Digital Design Fundamentals
Page 459: Digital Design Fundamentals
Page 460: Digital Design Fundamentals