digital logic design tutorial point

... Trang 1TP.HCM 2007 dce Digital Logic Design 1 FLIP-FLOP 2009 dce Introduction • So far we have seen Combinational Logic – The output(s) depends only on the current ... directly or by deriving state variables from them 2009 dce General Digital System dce2009 Synchronous and Asynchronous Sequential Logic • Synchronous – The timing of all state transitions is controlled ... the inputs below 2009 dce Digital Pulses • The transition from low to high on a positive pulse is called rise time (tr) – Rise time is measured between the 10% and 90% points on the leading edge

Ngày tải lên: 30/01/2020, 21:11

... K-Map, design the BCD-to-seven-segment decoder using the minimum number of gates Trang 16Design a combinational circuit that converts a four bit Gray code to four bit binary number Trang 17Design ... bit Gray code to four bit binary number Trang 18Design a combinational circuit that converts a four bit Gray code to four bit binary number Trang 19Design a combinational circuit that converts a ... input When the binary input is 4, 5, 6 or 7, the binary output is three less than the input Trang 8Design a combinational circuit with three inputs x, y and z and three outputs A, B and C, when

Ngày tải lên: 12/02/2020, 13:52

... Trang 1Lecture 11Combinational Design Procedure Trang 2w ° Design digital circuit from specification ° Digital inputs and outputs known • Need to determine logic that can transform data ° Start ... Trang 3Design Procedure (Mano) Design a circuit from a specification. 1 Determine number of required inputs and outputs. 2 Derive truth table 3 Obtain simplified Boolean functions 4 Draw logic ... minimal. ° Have seen five ways to represent a function: Trang 5Combinational logic design° Use multiple representations of logic functions ° Use graphical representation to assist in simplification

Ngày tải lên: 12/02/2020, 14:29

... Trang 27 Design a serial adder using a sequential-logic procedure Trang 28 Design a serial adder using a sequential-logic procedure Trang 29 Design a serial adder using a sequential-logic procedure ... Shift register can be arbitrary length ° FA can be built from combin logic Trang 26 Design a serial adder using a sequential-logic procedureTwo shift registers are required to store the binary ... registers can be used with adders to build arithmetic units ° Remember: most digital hardware can be built from combinational logic (and, or, invert) and flip flops • Basic components of most computers

Ngày tải lên: 12/02/2020, 15:09

... AB+AC+B = B+AC Boolean Algebra and Logic Simplification Trang 23Simplification Using Boolean Algebra.Gate Network for Example 1: ABAB Boolean Algebra and Logic Simplification Trang 24Simplification ... 24Simplification Using Boolean Algebra.Gate Network for Example 1: B+AC C B+AC ACA B Boolean Algebra and Logic Simplification Trang 25Simplification Using Boolean Algebra.Gate Network for Example 1: Trang ... Algebra.Example 3: Using Boolean algebra techniques, simplify the following expression: Boolean Algebra and Logic Simplification ABC + ABC + ABC + ABC + ABC + ABC ABC + ABC + ABC + ABC + ABC + ABC BC(A +

Ngày tải lên: 12/02/2020, 15:12

... Converting between sum-of-products and NANDs ° Positive and negative logic • We use primarily positive logic in this course. Trang 3Logic functions of Nvariables ° Each truth table represents one ... 21Combinational Logic Using Universal Gates Trang 22Universality of NAND and NOR gatesTrang 24Exa mpl eTrang 27Alternate Logic-Gate RepresentationsStandard and alternate symbols for various logic gates ... INVERTER, the operation symbol is not changed) Trang 28Positive Logic and Negative LogicWe will be emphasizing primarily on positive logic in this course Trang 29Axioms and Graphical representation

Ngày tải lên: 12/02/2020, 15:41

... Trang 1Digital Logic DesignLecture 2 More Number Systems/Complements Trang 2w ° Hexadecimal numbers • Related ... can be use to add (and subtract) binary numbers. ° Digital electronics requires frequent addition and subtraction of numbers You know how to design an adder, but what about a subtracter? ° A ... 32Fractions (Example)Trang 33Fractions (Example)Trang 35° Convert 0.513 10 to base 16 (up to 4 fractional point)Trang 37How To Represent Signed Numbers • Plus and minus sign used for decimal numbers: 25

Ngày tải lên: 12/02/2020, 15:41

... Algebra, Logic and Gates° Logical operators operate on binary values and binary variables. ° Basic logical operators are the logic functions AND, OR and NOT. ° Logic gates implement logic functions. ... the basic logic operations: 1 1 1 0 0 1 0 1 0 0 0 0 Z = X·Y Y Trang 15° Using Switches• Inputs: - logic 1 is switch closed - logic 0 is switch open • Outputs: - logic 1 is light on - logic 0 ... CMOS gate circuits, the foundation of current digital logic circuits Logic Function Implementation – cont’d BA D C A (B C + D) = A B C + A D Trang 17Digital Systems° Analysis problem: • Determine

Ngày tải lên: 12/02/2020, 15:51

... Transfer° Data can move from register to register. ° Digital logic used to process data ° We will learn to design this logic Register C Digital Logic Circuits Trang 31Transfer of Information ° Data ... Trang 1Digital Logic DesignLecture 3 Complements, Number Codes and Registers Trang 2w ° Complement of numbers ... Shifted into place ° Stored in memory NOTE: Data input in ASCII Trang 32° You will learn to use and design these components. Trang 33° 2’s complement most important (only 1 representation for zero).

Ngày tải lên: 12/02/2020, 18:08

... approach ° Leads to minimized hardware ° Provides insights on how to design hardware Trang 3Gate Delays° When the input to a logic gate is changed, the output will not change immediately. ° The ... input to cause change at output • min delay – typical/nominal delay – max delay • careful designers design for both worst case and best case ° Rise time — time for output to transition from ... information-processing operation fully specified logically by a set of Boolean functions Trang 11Sequential circuitselements (binary cells) in addition to logic gates. ° Their outputs are a function

Ngày tải lên: 12/02/2020, 20:23

... Flip-Flops etc ° A Sequential Circuit can be defined as circuit having sequential logic Sequential logic is a type of a logic circuit whose output depends not only on current inputs but also Trang ... outside logic signal inputs to the circuit Typically, the clock is not consider part of the signal inputs of the circuit. ° Outputs – The logic signal outputs. ° Present State – the logic value ... Steering Gates ° The flow of logic can be controlled with a logic Trang 26An SR latch with a control input° Here is an SR latch with a control input C ° Notice the hierarchical design! • The dotted

Ngày tải lên: 12/02/2020, 20:43

... Trang 1717 Draw the logic diagram of a two-to-four-line decoder using a NOR gates only including and enable input.Trang 18Problem (Mano) Using a decoder and external gates, design the combinational ... high-impedance (open ckts) • If the Enable input is low, the three-state gate has no output Trang 6Problem Design a 4-bit combinational circuit 2’s complementer (The output generates the 2’s complement of ... gates Can you predict what the output functions are for a 5-bit 2’s complementer? Trang 8Problem Design a 4-bit combinational circuit 2’s complementer (The output generates the 2’s complement of

Ngày tải lên: 12/02/2020, 22:25

... 43° Asynchronous design is often unavoidable: • User interfaces • Different speed devices • Clocks are difficult to distribute over long distances ° More difficult to design, design tools generally ... tools generally have been synchronous only, but asynchronous design tools are being developed. ° Most current devices us synchronous logic inside local blocks, and asynchronous communication ... are constructed ° Though they (latches) are useful for storing binary information and for the design of asynchronous sequential circuits but they are not practical for synchronous sequential

Ngày tải lên: 12/02/2020, 23:39

... outputs: A>B, A=B, A<B ° Design Approaches • the truth table - 2 2n entries - too cumbersome for large n • use inherent regularity of the problem - reduce design efforts - reduce human ... C3 C2 Trang 21D01  D23 Therefore, one term in thelogic equation for A > B isA3 . B3’ Find A > B Trang 22Therefore, the next term in thelogic equation for A > B is C3 . C2 . A1 . B1’ ... Greater/less than requires more hardware than equality ° Multiplexers are fundamental digital components • Can be used for logic • Useful for datapaths

Ngày tải lên: 12/02/2020, 23:58

... feedback or storage elements). Trang 28Digital Design Overview° Design digital circuit from specification ° Digital inputs and outputs known • Need to determine logic that can transform data ° Start ... 51Multilevel Logic Circuits Objectives: 1 Design logic circuits that meet the fan-in requirements of the chosen technology. 2 Design a minimum-cost logic circuit. Trang 52Multilevel Logic CircuitsTwo ... Minterms, write the Of-Products logic expression. Trang 23Analyze the logic circuit shown below to determine the logic expression for the output F 2. Using the logic expression, derive the circuit’s

Ngày tải lên: 13/02/2020, 00:14

... Vs Design°Analysis: Start from circuit diagram, build state table or state diagram °Design: Start from specification set (i.e in state equation form, state table or state diagram) build logic ... memory. Trang 3 Synchronous Sequential Logic Circuit All Flip-Flops use the same clock and change state on the same triggering edge.  Asynchronous Sequential Logic Circuit  Can change state at ... memory for the circuit and the combinational logic which realizes the input functions for the flip-flops and the output functions. The combinational logic may be implemented with gates, with a

Ngày tải lên: 13/02/2020, 00:30

... parity bit The four check bits are evaluated as follows: A 0 check bit designates an even parity over the checked bits and a 1 designates an odd parity Since the bits were stored with even parity, ... expensive • Used inside processors ° Dynamic random access memory (DRAM) • Generally, simpler internal design than SRAM • Requires data to be rewritten (refreshed), otherwise data is lost • Often hold

Ngày tải lên: 13/02/2020, 00:35

... Consensus Theorem Trang 5• The above alternate symbols can be used to facilitate the analysis and design of NAND and NOR gate networks. Trang 7NAND-NAND & NOR-NOR Networks= = Trang 8NAND-NAND ... counted • In a typical circuit, inversion is done once and signal distributed Trang 13Two-level Logic using NAND Gates (cont’d)Trang 14° Convert from networks of ANDs and ORs to networks of NANDs ... must be matched by a corresponding "bubble" • Conservation of inversions • Do not alter logic function ° Example: AND/OR to NAND/NAND Z NAND NAND NAND Trang 15Z = [ (A  •  B)'  • (C   • D)'  ]'

Ngày tải lên: 13/02/2020, 00:36

... all 1’s are covered° Try to minimize total product terms ° Design could be implemented using NANDs and NORs Trang 9Don’t cares° In digital systems it often happens that certain input conditions ... function is incompletely specified and there are multiple (completely specified) logic functions that can be used in the design. • so we can select a function that gives the simplest circuit ° When ... transferring the truth table data into the K-Map, write the simplified sum-of- products (SOP) logic expression for the logic Trang 24SRT S R S R S R U T T U T U TU T R S R Ex: Don’t Care Conditions After

Ngày tải lên: 13/02/2020, 01:04

... overflow) Trang 17Recap after Combinational LogicTrang 18Sequential Logic (Why) ?° Sequential circuit has additional dimension which is time ° Combinational logic only depends on current input ° ... storage and logic to make a computation circuit Trang 25Combinational vs Sequential Combinational Logic Circuit  Output is a function only of the present inputs.  Sequential Logic Circuit ... other than current input ° More powerful than combinational logic ° Able to model condition that can’t be accommodated by combinational logic Trang 19Sequential Circuits: Latches° Circuits require

Ngày tải lên: 13/02/2020, 01:17