Digital Logic Techniques, 3rd Edition Principles and Practice

The third edition of Digital Logic Techniques provides a clear and comprehensive treatment of the representation of data, operations on data, combinational logic design, sequential logic, computer architecture, and practical digital circuits. A wealth of exercises and worked examples in each chapter give students valuable experience in applying the concepts and techniques discussed.Beginning with an objective comparison between analogue and digital representation of data, the author presents the Boolean algebra framework for digital electronics, develops combinational logic design from first principles, and presents cellular logic as an alternative structure more relevant than canonical forms to VLSI implementation. He then addresses sequential logic design and develops a strategy for designing finite state machines, giving students a solid foundation for more advanced studies in automata theory.The second half of the book focuses on the digital system as an entity. Here the author examines the implementation of logic systems in programmable hardware, outlines the specification of a system, explores arithmetic processors, and elucidates fault diagnosis. The final chapter examines the electrical properties of logic components, compares the different logic families, and highlights the problems that can arise in constructing practical hardware systems.

NUMERICAL REPRESENTATION OF INFORMATIONAnalog and digital dataNumber systemsConversion between Decimal and Binary NumbersNon-Pure Binary CodesError Detecting CodesError Correcting CodesSummaryProblemsOPERATIONS ON BINARY DATALogical OperationsLogic and Propositional StatementsTruth TablesBinary ConnectivesLogic GatesBoolean AlgebraThe Principle of DualityTruth Table EquivalenceSummaryProblemsCOMBINATIONAL LOGIC DESIGNAssignment of Logic LevelsSpecification of a Combinational Logic CircuitThe 1st Canonical FormThe 2nd Canonical FormConversion between Canonical FormsMinimal Canonical FormsThe Karnaugh mapNAND LogicNOT Logic'Don't Care' ConditionsHazards in Combinational LogicMap-Entered VariablesMinimizing MEV MapsTabular method of MinimizationPrime Implicant TableCellular LogicSummaryProblemsSEQUENTIAL LOGIC FUNDAMENTALSA Sequential Logic CircuitLimitations of the Set-Reset Flip-FlopThe JK Flip-FlopThe Synchronous Trigger Flip-FlopThe Delay Flip-FlopShift RegistersSummaryProblemsDESIGN OF SEQUENTIAL LOGIC CIRCUITSThe Parameters of a Sequential CircuitAsynchronous Binary and Non-Binary CountersSynchronous Sequential LogicCellular Sequential LogicAutonomous Sequential CircuitsState Transition DiagramsState Minimization in Sequential LogicEquivalent StatesThe Implication ChartAsynchronous Sequential DesignState MergingState AssignmentThe Asynchronous Nest State and Output LogicAlgorithmic State Machines (ASMs)Reading an ASM ChartSummaryProblemsTHE DIGITAL SYSTEMProgrammable LogicMultilayer Multiplexer SystemsThe Memory ElementProgrammable Arrays of Logic (PALs)Register TransfersThe Interconnection ProblemThe Tristate GateThe Bus ConceptFault DiagnosisThe Fault MatrixBoolean Difference MethodPath SensitizationFault Detection in Sequential CircuitsFault-Tolerant SystemsSummaryProblemsDESIGN OF ARITHMETIC PROCESSORSRipple-through-Carry AdditionSerial AdderParallel AddersLook-Ahead-Carry AdderThe Full SubtractorFast SubtractorsSigned NumbersSubtraction Using Two's Complement CodingBCD AdditionMultiplicationCounter-Based MultipliersFast MultipliersParallel MultipliersLook-Up Table MultipliersDivisionA General Arithmetic ProcessorDesign of the control UnitProgramming the SystemSummaryProblemsPRACTICAL DIGITAL CIRCUITSLogic FamiliesBipolar Transistor LogicUnipolar Logic FamiliesPractical Constraints on Logic CircuitsInterfacing CMOS and TTLPractical Memory CircuitsSemi-Custom LogicInterfacing the Digial System to the Real WorldProblems Arising from Logic UsageSummaryANSWERS TO PROBLEMSINDEX