Digital Design Fundamentals

Slides:



Advertisements
Similar presentations
Assignments The submission has to be by the end of this week Write your full name and the group number on the answer sheet.
Advertisements

State-machine structure (Mealy)
Digital Logic Design Week 7 Encoders, Decoders, Multiplexers, Demuxes.
التصميم المنطقي Second Course
Sequential Digital Circuits Dr. Costas Kyriacou and Dr. Konstantinos Tatas.
Classification of Digital Circuits  Combinational. Output depends only on current input values.  Sequential. Output depends on current input values and.
Sequential Circuits1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Multiplexors Sequential Circuits and Finite State Machines Prof. Sin-Min Lee Department of Computer Science.
Computing Machinery Chapter 5: Sequential Circuits.
FINITE STATE MACHINES (FSMs) Dr. Konstantinos Tatas.
EE544/AEEE561 – Advanced Digital Systems Design Dr. Konstantinos Tatas
Design Of Combinational Logic Circuits
ECE 301 – Digital Electronics Introduction to Sequential Logic Circuits (aka. Finite State Machines) and FSM Analysis (Lecture #17)
ECE 331 – Digital Systems Design Introduction to Sequential Logic Circuits (aka. Finite State Machines) and FSM Analysis (Lecture #19)
Sequential Circuits Chapter 4 S. Dandamudi To be used with S. Dandamudi, “Fundamentals of Computer Organization and Design,” Springer,  S.
Digital Computer Design Fundamental
Introduction to Digital Logic Design Appendix A of CO&A Dr. Farag
Dept. of Computer Science Engineering Islamic Azad University of Mashhad 1 DIGITAL LOGIC CIRCUITS Dept. of Computer Science Engineering Islamic Azad University.
Rabie A. Ramadan Lecture 3
MSI Devices M. Mano & C. Kime: Logic and Computer Design Fundamentals (Chapter 5) Dr. Costas Kyriacou and Dr. Konstantinos Tatas ACOE161 - Digital Logic.
1 DIGITAL ELECTRONICS. 2 OVERVIEW –electronic circuits capable of carrying out logical (boolean) and arithmetic operations on information stored as binary.
Chap 4. Sequential Circuits
1 Lecture #12 EGR 277 – Digital Logic Synchronous Logic Circuits versus Combinational Logic Circuits A) Combinational Logic Circuits Recall that there.
Counters Dr. Rebhi S. Baraka Logic Design (CSCI 2301) Department of Computer Science Faculty of Information Technology The Islamic University.
1 Lecture 22 Sequential Circuits Analysis. 2 Combinational vs. Sequential  Combinational Logic Circuit  Output is a function only of the present inputs.
ACOE361 – Digital Systems Design. Useful information Instructor: Lecturer K. Tatas Office hours: Mo5, Tu3, We6-8, Fri5 Prerequisites: ACOE201 (ACOE161)
 Counters are sequential circuits which "count" through a specific state sequence. They can count up, count down, or count through other fixed sequences.
Module : FSM Topic : types of FSM. Two types of FSM The instant of transition from the present to the next can be completely controlled by a clock; additionally,
FINITE STATE MACHINES (FSMs)
Computer Architecture and Organization Unit -1. Digital Logic Circuits – Logic Gates – Boolean Algebra – Map Simplification – Combinational Circuits –
Hamming Code,Decoders and D,T-flip flops Prof. Sin-Min Lee Department of Computer Science.
1 Lecture #11 EGR 277 – Digital Logic Ch. 5 - Synchronous Sequential Logic There are two primary classifications of logic circuits: 1.Combinational logic.
Counters.
ACOE161Digital Circuit Design1 Design Of Combinational Logic Circuits.
COMBINATIONAL AND SEQUENTIAL CIRCUITS Guided By: Prof. P. B. Swadas Prepared By: BIRLA VISHVAKARMA MAHAVDYALAYA.
Chapter 3 Boolean Algebra and Digital Logic T103: Computer architecture, logic and information processing.
CHAPTER 14 Digital Systems. Figure 14.1 RS flip-flop symbol and truth table Figure
ACOE161 (Spring2007)MSI Devices1 Revision on MSI Devices M. Mano & C. Kime: Logic and Computer Design Fundamentals (Chapter 5)
EGR 2131 Unit 6 Combinational Building Blocks
Prof. Sin-Min Lee Department of Computer Science
Week #7 Sequential Circuits (Part B)
Chapter #6: Sequential Logic Design
Combinational Logic Circuits
EKT 124 / 3 DIGITAL ELEKTRONIC 1
CSCE 211: Digital Logic Design
FIGURE 5.1 Block diagram of sequential circuit
Digital Design Lecture 9
Combinational Circuit Design
Asynchronous Inputs of a Flip-Flop
Flip Flop.
Sequential Circuit - Counter -
FUNCTION OF COMBINATIONAL LOGIC CIRCUIT
Chapter 11 Sequential Circuits.
FINITE STATE MACHINES (FSMs)
Digital Logic Design Sequential Circuits (Chapter 6)
Registers and Counters Register : A Group of Flip-Flops. N-Bit Register has N flip-flops. Each flip-flop stores 1-Bit Information. So N-Bit Register Stores.
Basics Combinational Circuits Sequential Circuits Ahmad Jawdat
Digital Logic Structures Logic gates & Boolean logic
Instructor: Alexander Stoytchev
Instructor: Alexander Stoytchev
CSE 370 – Winter Sequential Logic-2 - 1
EET107/3 DIGITAL ELECTRONICS 1
DESIGN OF SEQUENTIAL CIRCUITS
FLIP-FLOPS.
Flip-Flops.
14 Digital Systems.
FINITE STATE MACHINES.
Sequential Digital Circuits
Digital Electronics and Logic Design
Presentation transcript:

Digital Design Fundamentals

Basic Logic Gates Logic Function Gate Symbol Logic Expression Truth Table

Basic Logic Gates with Inverted Outputs

Circuit Implementation of a Logic Expression with Gates ACOE161 ACOE161 - Digital Logic for Computers - Frederick University (c) Costas Kyriacou

Circuit Implementation of Logic Expressions:- Examples ACOE161 ACOE161 - Digital Logic for Computers - Frederick University (c) Costas Kyriacou

Analyzing a logic circuit using timing diagrams ACOE161 ACOE161 - Digital Logic for Computers - Frederick University (c) Costas Kyriacou

Three-Variable K-Maps

Three-Variable K-Map Examples

Four-Variable K-Maps

Four-Variable K-Maps

Four-Variable K-Maps Examples

ACOE161 - Digital Logic for Computers - Frederick University Don’t Care Conditions In many application it is known in advance that some of the input combinations will never occur. These combinations are marked as “Don’t Care Conditions” and are used as either zero’s or one’s so that the application is implemented with the most simplified circuit. Example: Simplify the logic expression X(A,B,C,D) with the don’t care conditions d(A,B,C,D). ACOE161 ACOE161 - Digital Logic for Computers - Frederick University

Design of combinational digital circuits (Cont.) Example: Design a 4-input (A,B,C,D) digital circuit that will give at its output (X) a logic 1 only if the binary number formed at the input is between 2 and 9 (including).

Don’t Care Conditions: Examples ACOE161 ACOE161 - Digital Logic for Computers - Frederick University

Revision on MSI Devices M. Mano & C. Kime: Logic and Computer Design Fundamentals (Chapter 5)

MSI Devices Medium Scale Integration (MSI) devices are digital devices that are build using a few tens to hundreds of logic gates. MSI devices are used as discrete devices packed in a single Integrated Circuit (IC), or as building blocks for other, more complex devices such as memory devices or microprocessors. Some typical MSI devices are the following: Encoders and Decoders Multiplexers and Demultiplexers Full Adders Latches and flip flops Registers and Counters

Examples of MSI Devices Decimal to BCD Encoder 4-to-1 Multiplexer BCD to Decimal Decoder

Decoders A decoder is a combinational digital circuit with a number of inputs ‘n’ and a number of outputs ‘m’, where m= 2n Only one of the outputs is enabled at a time. The output enabled is the one specified by the binary number formed at the inputs of the decoder. On the circuit below, the inputs of the decoder are connected on three switches, forming the number 5 [(101)2], thus only the lamp #5 will be ON

2 to 4 Line Decoder:

3 to 8 Line Decoder:

Multiplexers A multiplexer is a device that has a number of data inputs “m”, and number of control inputs “n” and one output, such that m=2n. The output has always the same value as the data input specified by the binary number at the control inputs. The rotary switch (selector) shown in figure (a) below, is equivalent to a 4-to-1 multiplexer. The sliding switch shown in figure (b) below, is equivalent to an 8-to-1 multiplexer.

Internal structure of a 2-to-1 multiplexer. The design of a 2-to-1 multiplexer is shown below. If S=0 then the output “Y” has the same value as the input “I0” If S=1 then the output “Y” has the same value as the input “I1”

1-bit Full Adder

4-bit Full Adder (Ripple-Carry Adder) To obtain a 4-bit full adder we cascade four 1-bit full adders, by connecting the Carry Out bit of bit column M to the Carry In of the bit column M+1, as shown below. The Carry In of the Least Significant column is set to zero. Example: Find the bit values of the outputs {Cout,S3..S0} of the full adder shown below, if {A3..A0 = 1011} and {B3..B0 = 0111}.

Magnitude Comparator

The D Edge Triggered Flip Flop The D edge triggered flip flop can be obtained by connecting the J with the K inputs of a JK flip through an inverter as shown below. The D edge trigger can also be obtained by connecting the S with the R inputs of a SR edge triggered flip flop through an inverter.

The Toggle (T) Edge Triggered Flip Flop The T edge triggered flip flop can be obtained by connecting the J with the K inputs of a JK flip directly. When T is zero then both J and K are zero and the Q output does not change. When T is one then both J and K are one and the Q output will change to the opposite state, or toggle.

D and T Edge Triggered Flip Flops :- Example Complete the timing diagrams for : Positive Edge Triggered D Flip Flop Positive Edge Triggered T Flip Flop Negative Edge Triggered T Flip Flop Negative Edge Triggered D Flip Flop

Flip Flops with asynchronous inputs (Preset and Clear) Two extra inputs are often found on flip flops, that either clear or preset the output. These inputs are effective at any time, thus are called asynchronous. If the Clear is at logic 0 then the output is forced to 0, irrespective of the other normal inputs. If the Preset is at logic 0 then the output is forced to 1, irrespective of the other normal inputs. The preset and the clear inputs can not be 0 simultaneously. In the Preset and Clear are both 1 then the flip flop behaves according to its normal truth table.

JK Flip Flop With Preset and Clear:- Example Complete the timing diagrams for : Positive Edge Triggered JK Flip Flop Negative Edge Triggered JK Flip Flop. Assume that for both cases the Q output is initially at logic zero.

Sequential circuit example 1

ACOE161 - Digital Logic for Computers - Frederick University Finite State Machine A generic model for sequential circuits used in sequential circuit design ACOE161 - Digital Logic for Computers - Frederick University

Finite state machine block diagram State memory: Set of n flip-flops that hold the state of the machine (up to 2^n distinct states) Next state logic: Combinational circuit that determines the next state as a function of the current state and the input Output logic: Combinational circuit that determines the output as a function of the current state and the input ACOE161 - Digital Logic for Computers - Frederick University

Finite State Machine types Mealy machine: The output depends on the current state and input Moore machine: The output depends only on the current state State = output state machine: A Moore type FSM where the current state is the output ACOE161 - Digital Logic for Computers - Frederick University

ACOE161 - Digital Logic for Computers - Frederick University State diagram A state diagram represents the states as circles and the transitions between them as arrows annotated with inputs and outputs   ACOE161 - Digital Logic for Computers - Frederick University

Analysis of FSMs with D flip-flops Determine the next state and output functions Use the functions to create a state/output table that specifies every possible next state and output for any combination of current state and input ACOE161 - Digital Logic for Computers - Frederick University

ACOE161 - Digital Logic for Computers - Frederick University EXAMPLE ACOE161 - Digital Logic for Computers - Frederick University

Next state equations and state table for example y 1 A+=Ax+Bx B+=A΄x Y=(A+B)x΄ ACOE161 - Digital Logic for Computers - Frederick University  

ACOE161 - Digital Logic for Computers - Frederick University A+=Ax+Bx B+=A΄x Y=(A+B)x΄ A B x A+ B+ y 1 ACOE161 - Digital Logic for Computers - Frederick University

Sequential circuit design methodology From the description of the functionality or the state/timing diagram find the state table Encode the states if the state table contains letters Find the necessary number of flip-flops Select flip/flop type From the state table, find the excitation tables and output tables Using Karnaugh maps find the flip-flop input logic expressions Draw the circuit logic diagram ACOE161 - Digital Logic for Computers - Frederick University

Example: Design the sequential circuit of the following state diagram ACOE161 - Digital Logic for Computers - Frederick University

State/excitation table DA DB JA KA JB KB   1 ACOE161 - Digital Logic for Computers - Frederick University      

Karnaugh maps for combinational circuit ACOE161 - Digital Logic for Computers - Frederick University

ACOE161 - Digital Logic for Computers - Frederick University Circuit logic diagram ACOE161 - Digital Logic for Computers - Frederick University