International Training Workshop on FPGA Design for Scientific Instrumentation and Computing November 2013

Size: px

Start display at page:

Download "International Training Workshop on FPGA Design for Scientific Instrumentation and Computing November 2013"

Beatrice Price
5 years ago
Views:

2499-13 International Training Workshop on FPGA Design for Scientific

1 International Training Workshop on FPGA Design for Scientific Instrumentation and Computing Digital CMOS Design Combinational and sequential circuits, contd. Pirouz Bazargan-Sabet Department ASIM, LIP6 University Pierre & Marie Curie (VI), 4 place Jussieu, Paris Cedex 05 France

2 Outline Digital CMOS design Boolean algebra Basic digital CMOS gates Combinational and sequential circuits Coding - Representation of numbers

3 How can I design a digital circuit? A set of gates (cell library) combinational gates memory elements

4 How can I design a digital circuit? Method to design combinational circuits Karnaugh table (local optimization) no method for global optimization synthesis tools

5 How can I design a digital circuit? Specify the circuit Combinational circuit : Boolean functions Sequential circuit?

6 Sequential Circuit transition function output function

7 How can I design a sequential circuit? I need a method to go from a black box to a white box transition function output function

8 How can I design a sequential circuit? The starting point (what I know) What the circuit is supposed to do Capture this knowledge into a representation that can be transposed into Boolean functions The aim How it will do it number of required memory elements

9 Representation of a sequential circuit? State graph = ( ) : input variables : output variables : states : transitions : output set conditions

10 = ( ) CMOS Circuits : set of transitions ( ) : source state : target state : transition condition

11 = ( ) : output set conditions ( ) : output variable : state : output set condition

12 Let consider a graph = ( ) Graphic representation of ( ) ( )

13 Representation of a sequential circuit? State graph Transpose into a graphic representation the expected behavior of a sequential system = ( )

14 Example Two signals each transmitting a series of bits (1 bit at a cycle) Design a system that sets a flag if the value transmitted by is different than

15 Example ( ) ( )

16 Representation of a sequential circuit? State graph = ( ) define the number of memory elements required to represent

17 Example ( ) ( ) 2 states 1 memory element

18 Representation of a sequential circuit? State graph = ( ) define the number of memory elements required to represent represent each state by a vector of

19 Example ( ) ( ) ( ) ( ) 2 states 1 memory element

20 Representation of a sequential circuit? State graph = ( ) define the transition function : sum of the Boolean function of the transitions that have as target a state where

21 Example ( ) ( ) ( ) ( ) ( )

22 Representation of a sequential circuit? State graph = ( ) define the output function : sum of the output conditions concerning

23 Example ( ) ( ) ( ) ( ) ( )

24 Representation of a sequential circuit? State graph = ( ) implement the Boolean functions :,

25 Example CMOS Circuits ( ) ( ) ( )

26 How can I design a sequential circuit (summary)? = ( ) graphic representation of the behavior define the number of memory elements required to represent represent each state by a vector of define the transition function define the output function implement the Boolean functions

Date Performed: Marks Obtained: /10. Group Members (ID):. Experiment # 04. Boolean Expression Simplification and Implementation

Name: Instructor: Engr. Date Performed: Marks Obtained: /10 Group Members (ID):. Checked By: Date: Experiment # 04 Boolean Expression Simplification and Implementation OBJECTIVES: To understand the utilization