🗊Презентация Combinational logic design

Категория: Математика
Нажмите для полного просмотра!
Combinational logic design, слайд №1Combinational logic design, слайд №2Combinational logic design, слайд №3Combinational logic design, слайд №4Combinational logic design, слайд №5Combinational logic design, слайд №6Combinational logic design, слайд №7Combinational logic design, слайд №8Combinational logic design, слайд №9Combinational logic design, слайд №10Combinational logic design, слайд №11Combinational logic design, слайд №12Combinational logic design, слайд №13Combinational logic design, слайд №14Combinational logic design, слайд №15Combinational logic design, слайд №16Combinational logic design, слайд №17Combinational logic design, слайд №18Combinational logic design, слайд №19Combinational logic design, слайд №20Combinational logic design, слайд №21Combinational logic design, слайд №22Combinational logic design, слайд №23Combinational logic design, слайд №24Combinational logic design, слайд №25Combinational logic design, слайд №26Combinational logic design, слайд №27Combinational logic design, слайд №28Combinational logic design, слайд №29Combinational logic design, слайд №30Combinational logic design, слайд №31Combinational logic design, слайд №32Combinational logic design, слайд №33Combinational logic design, слайд №34Combinational logic design, слайд №35Combinational logic design, слайд №36Combinational logic design, слайд №37Combinational logic design, слайд №38Combinational logic design, слайд №39Combinational logic design, слайд №40Combinational logic design, слайд №41Combinational logic design, слайд №42Combinational logic design, слайд №43Combinational logic design, слайд №44Combinational logic design, слайд №45Combinational logic design, слайд №46Combinational logic design, слайд №47Combinational logic design, слайд №48Combinational logic design, слайд №49Combinational logic design, слайд №50Combinational logic design, слайд №51Combinational logic design, слайд №52Combinational logic design, слайд №53Combinational logic design, слайд №54Combinational logic design, слайд №55Combinational logic design, слайд №56Combinational logic design, слайд №57Combinational logic design, слайд №58Combinational logic design, слайд №59Combinational logic design, слайд №60Combinational logic design, слайд №61Combinational logic design, слайд №62Combinational logic design, слайд №63Combinational logic design, слайд №64Combinational logic design, слайд №65Combinational logic design, слайд №66Combinational logic design, слайд №67Combinational logic design, слайд №68Combinational logic design, слайд №69Combinational logic design, слайд №70Combinational logic design, слайд №71Combinational logic design, слайд №72Combinational logic design, слайд №73Combinational logic design, слайд №74Combinational logic design, слайд №75Combinational logic design, слайд №76Combinational logic design, слайд №77Combinational logic design, слайд №78Combinational logic design, слайд №79Combinational logic design, слайд №80Combinational logic design, слайд №81Combinational logic design, слайд №82Combinational logic design, слайд №83

Содержание

Вы можете ознакомиться и скачать презентацию на тему Combinational logic design. Доклад-сообщение содержит 83 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1


Combinational logic design, слайд №1
Описание слайда:

Слайд 2





Introduction
Introduction
Boolean Equations
Boolean Algebra
From Logic to Gates
Multilevel Combinational Logic
X’s and Z’s, Oh My
Karnaugh Maps
Combinational Building Blocks
Timing
Описание слайда:
Introduction Introduction Boolean Equations Boolean Algebra From Logic to Gates Multilevel Combinational Logic X’s and Z’s, Oh My Karnaugh Maps Combinational Building Blocks Timing

Слайд 3





A logic circuit is composed of:
A logic circuit is composed of:
Inputs
Outputs
Functional specification
Timing specification
Описание слайда:
A logic circuit is composed of: A logic circuit is composed of: Inputs Outputs Functional specification Timing specification

Слайд 4





Nodes
Nodes
Inputs: A, B, C
Outputs: Y, Z
Internal: n1
Circuit elements
E1, E2, E3
Each a circuit
Описание слайда:
Nodes Nodes Inputs: A, B, C Outputs: Y, Z Internal: n1 Circuit elements E1, E2, E3 Each a circuit

Слайд 5





Combinational Logic
Combinational Logic
Memoryless
Outputs determined by current values of inputs
Sequential Logic
Has memory
Outputs determined by previous and current values of inputs
Описание слайда:
Combinational Logic Combinational Logic Memoryless Outputs determined by current values of inputs Sequential Logic Has memory Outputs determined by previous and current values of inputs

Слайд 6





Every element is combinational
Every element is combinational
Every node is either an input or connects to exactly one output
The circuit contains no cyclic paths
Example:
Описание слайда:
Every element is combinational Every element is combinational Every node is either an input or connects to exactly one output The circuit contains no cyclic paths Example:

Слайд 7





Functional specification of outputs in terms of inputs
Functional specification of outputs in terms of inputs
Example:    S     = F(A, B, Cin)
                  	     Cout = F(A, B, Cin)
Описание слайда:
Functional specification of outputs in terms of inputs Functional specification of outputs in terms of inputs Example: S = F(A, B, Cin) Cout = F(A, B, Cin)

Слайд 8





Complement: variable with a bar over it
Complement: variable with a bar over it
    A, B, C
Literal: variable or its complement
    A, A, B, B, C, C
Implicant: product of literals
    ABC, AC, BC
Minterm: product that includes all input variables
    ABC, ABC, ABC
Maxterm: sum that includes all input variables
    (A+B+C), (A+B+C), (A+B+C)
Описание слайда:
Complement: variable with a bar over it Complement: variable with a bar over it A, B, C Literal: variable or its complement A, A, B, B, C, C Implicant: product of literals ABC, AC, BC Minterm: product that includes all input variables ABC, ABC, ABC Maxterm: sum that includes all input variables (A+B+C), (A+B+C), (A+B+C)

Слайд 9


Combinational logic design, слайд №9
Описание слайда:

Слайд 10





Sum-of-Products Form
Описание слайда:
Sum-of-Products Form

Слайд 11





Sum-of-Products Form
Описание слайда:
Sum-of-Products Form

Слайд 12


Combinational logic design, слайд №12
Описание слайда:

Слайд 13





You are going to the cafeteria for lunch
You are going to the cafeteria for lunch
You won’t eat lunch (E) 
If it’s not open (O) or
If they only serve corndogs (C)
Write a truth table for determining if you will eat lunch (E).
Описание слайда:
You are going to the cafeteria for lunch You are going to the cafeteria for lunch You won’t eat lunch (E) If it’s not open (O) or If they only serve corndogs (C) Write a truth table for determining if you will eat lunch (E).

Слайд 14





You are going to the cafeteria for lunch
You are going to the cafeteria for lunch
You won’t eat lunch (E) 
If it’s not open (O) or
If they only serve corndogs (C)
Write a truth table for determining if you will eat lunch (E).
Описание слайда:
You are going to the cafeteria for lunch You are going to the cafeteria for lunch You won’t eat lunch (E) If it’s not open (O) or If they only serve corndogs (C) Write a truth table for determining if you will eat lunch (E).

Слайд 15





SOP & POS Form
SOP – sum-of-products
POS – product-of-sums
Описание слайда:
SOP & POS Form SOP – sum-of-products POS – product-of-sums

Слайд 16





SOP – sum-of-products
SOP – sum-of-products
POS – product-of-sums
Описание слайда:
SOP – sum-of-products SOP – sum-of-products POS – product-of-sums

Слайд 17





Axioms and theorems to simplify Boolean equations
Axioms and theorems to simplify Boolean equations
Like regular algebra, but simpler: variables have only two values (1 or 0)
Duality in axioms and theorems:
ANDs and ORs, 0’s and 1’s interchanged
Описание слайда:
Axioms and theorems to simplify Boolean equations Axioms and theorems to simplify Boolean equations Like regular algebra, but simpler: variables have only two values (1 or 0) Duality in axioms and theorems: ANDs and ORs, 0’s and 1’s interchanged

Слайд 18


Combinational logic design, слайд №18
Описание слайда:

Слайд 19


Combinational logic design, слайд №19
Описание слайда:

Слайд 20


Combinational logic design, слайд №20
Описание слайда:

Слайд 21


Combinational logic design, слайд №21
Описание слайда:

Слайд 22


Combinational logic design, слайд №22
Описание слайда:

Слайд 23


Combinational logic design, слайд №23
Описание слайда:

Слайд 24


Combinational logic design, слайд №24
Описание слайда:

Слайд 25


Combinational logic design, слайд №25
Описание слайда:

Слайд 26


Combinational logic design, слайд №26
Описание слайда:

Слайд 27


Combinational logic design, слайд №27
Описание слайда:

Слайд 28


Combinational logic design, слайд №28
Описание слайда:

Слайд 29


Combinational logic design, слайд №29
Описание слайда:

Слайд 30


Combinational logic design, слайд №30
Описание слайда:

Слайд 31





Y = AB + AB
Y = AB + AB
Описание слайда:
Y = AB + AB Y = AB + AB

Слайд 32





Y = AB + AB
Y = AB + AB
       = B(A + A)	T8
       = B(1)		T5’
       = B		T1
Описание слайда:
Y = AB + AB Y = AB + AB = B(A + A) T8 = B(1) T5’ = B T1

Слайд 33





Y = A(AB + ABC)
Y = A(AB + ABC)
Описание слайда:
Y = A(AB + ABC) Y = A(AB + ABC)

Слайд 34





Y = A(AB + ABC)
Y = A(AB + ABC)
       = A(AB(1 + C))		T8
       = A(AB(1))			T2’
       = A(AB)			T1
	   = (AA)B			T7
       = AB				T3
Описание слайда:
Y = A(AB + ABC) Y = A(AB + ABC) = A(AB(1 + C)) T8 = A(AB(1)) T2’ = A(AB) T1 = (AA)B T7 = AB T3

Слайд 35





Y = AB = A + B
Y = AB = A + B
Y = A + B = A   B
Описание слайда:
Y = AB = A + B Y = AB = A + B Y = A + B = A B

Слайд 36





Backward:
Backward:
Body changes
Adds bubbles to inputs
Forward:
Body changes
Adds bubble to output
Описание слайда:
Backward: Backward: Body changes Adds bubbles to inputs Forward: Body changes Adds bubble to output

Слайд 37


Combinational logic design, слайд №37
Описание слайда:

Слайд 38


Combinational logic design, слайд №38
Описание слайда:

Слайд 39


Combinational logic design, слайд №39
Описание слайда:

Слайд 40


Combinational logic design, слайд №40
Описание слайда:

Слайд 41


Combinational logic design, слайд №41
Описание слайда:

Слайд 42


Combinational logic design, слайд №42
Описание слайда:

Слайд 43


Combinational logic design, слайд №43
Описание слайда:

Слайд 44





Two-level logic: ANDs followed by ORs
Two-level logic: ANDs followed by ORs
Example: Y = ABC + ABC + ABC
Описание слайда:
Two-level logic: ANDs followed by ORs Two-level logic: ANDs followed by ORs Example: Y = ABC + ABC + ABC

Слайд 45





Inputs on the left (or top)
Inputs on the left (or top)
Outputs on right (or bottom)
Gates flow from left to right
Straight wires are best
Описание слайда:
Inputs on the left (or top) Inputs on the left (or top) Outputs on right (or bottom) Gates flow from left to right Straight wires are best

Слайд 46





Wires always connect at a T junction
Wires always connect at a T junction
A dot where wires cross indicates a connection between the wires
Wires crossing without a dot make no connection
Описание слайда:
Wires always connect at a T junction Wires always connect at a T junction A dot where wires cross indicates a connection between the wires Wires crossing without a dot make no connection

Слайд 47





Example: Priority Circuit
Example: Priority Circuit
     Output asserted
	corresponding to
	most significant
	TRUE input
Описание слайда:
Example: Priority Circuit Example: Priority Circuit Output asserted corresponding to most significant TRUE input

Слайд 48





Example: Priority Circuit
Example: Priority Circuit
     Output asserted
	corresponding to
	most significant
	TRUE input
Описание слайда:
Example: Priority Circuit Example: Priority Circuit Output asserted corresponding to most significant TRUE input

Слайд 49


Combinational logic design, слайд №49
Описание слайда:

Слайд 50


Combinational logic design, слайд №50
Описание слайда:

Слайд 51





Contention: circuit tries to drive output to 1 and 0
Contention: circuit tries to drive output to 1 and 0
Actual value somewhere in between
Could be 0, 1, or in forbidden zone
Might change with voltage, temperature, time, noise
Often causes excessive power dissipation
Warnings: 
Contention usually indicates a bug.
X is used for “don’t care” and contention - look at the context to tell them apart
Описание слайда:
Contention: circuit tries to drive output to 1 and 0 Contention: circuit tries to drive output to 1 and 0 Actual value somewhere in between Could be 0, 1, or in forbidden zone Might change with voltage, temperature, time, noise Often causes excessive power dissipation Warnings: Contention usually indicates a bug. X is used for “don’t care” and contention - look at the context to tell them apart

Слайд 52





Floating, high impedance, open, high Z
Floating, high impedance, open, high Z
Floating output might be 0, 1, or somewhere in between
A voltmeter won’t indicate whether a node is floating
                             Tristate Buffer
Описание слайда:
Floating, high impedance, open, high Z Floating, high impedance, open, high Z Floating output might be 0, 1, or somewhere in between A voltmeter won’t indicate whether a node is floating Tristate Buffer

Слайд 53





Floating nodes are used in tristate busses
Floating nodes are used in tristate busses
Many different drivers
Exactly one is active at 
    once
Описание слайда:
Floating nodes are used in tristate busses Floating nodes are used in tristate busses Many different drivers Exactly one is active at once

Слайд 54





Boolean expressions can be minimized by combining terms
Boolean expressions can be minimized by combining terms
K-maps minimize equations graphically
PA + PA = P
Описание слайда:
Boolean expressions can be minimized by combining terms Boolean expressions can be minimized by combining terms K-maps minimize equations graphically PA + PA = P

Слайд 55


Combinational logic design, слайд №55
Описание слайда:

Слайд 56


Combinational logic design, слайд №56
Описание слайда:

Слайд 57


Combinational logic design, слайд №57
Описание слайда:

Слайд 58





Complement: variable with a bar over it
Complement: variable with a bar over it
    A, B, C
Literal: variable or its complement
    A, A, B, B, C, C
Implicant: product of literals
    ABC, AC, BC
Prime implicant: implicant corresponding to the largest circle in a K-map
Описание слайда:
Complement: variable with a bar over it Complement: variable with a bar over it A, B, C Literal: variable or its complement A, A, B, B, C, C Implicant: product of literals ABC, AC, BC Prime implicant: implicant corresponding to the largest circle in a K-map

Слайд 59





Every 1 must be circled at least once
Every 1 must be circled at least once
Each circle must span a power of 2 (i.e. 1, 2, 4) squares in each direction
Each circle must be as large as possible
A circle may wrap around the edges
A “don't care” (X) is circled only if it helps minimize the equation
Описание слайда:
Every 1 must be circled at least once Every 1 must be circled at least once Each circle must span a power of 2 (i.e. 1, 2, 4) squares in each direction Each circle must be as large as possible A circle may wrap around the edges A “don't care” (X) is circled only if it helps minimize the equation

Слайд 60


Combinational logic design, слайд №60
Описание слайда:

Слайд 61


Combinational logic design, слайд №61
Описание слайда:

Слайд 62


Combinational logic design, слайд №62
Описание слайда:

Слайд 63


Combinational logic design, слайд №63
Описание слайда:

Слайд 64


Combinational logic design, слайд №64
Описание слайда:

Слайд 65


Combinational logic design, слайд №65
Описание слайда:

Слайд 66





Multiplexers
Multiplexers
Decoders
Описание слайда:
Multiplexers Multiplexers Decoders

Слайд 67





Selects between one of N inputs to connect to output
Selects between one of N inputs to connect to output
log2N-bit select input – control input
Example:                     2:1 Mux
Описание слайда:
Selects between one of N inputs to connect to output Selects between one of N inputs to connect to output log2N-bit select input – control input Example: 2:1 Mux

Слайд 68





Logic gates
Logic gates
Sum-of-products form
Описание слайда:
Logic gates Logic gates Sum-of-products form

Слайд 69


Combinational logic design, слайд №69
Описание слайда:

Слайд 70


Combinational logic design, слайд №70
Описание слайда:

Слайд 71


Combinational logic design, слайд №71
Описание слайда:

Слайд 72


Combinational logic design, слайд №72
Описание слайда:

Слайд 73


Combinational logic design, слайд №73
Описание слайда:

Слайд 74


Combinational logic design, слайд №74
Описание слайда:

Слайд 75


Combinational logic design, слайд №75
Описание слайда:

Слайд 76


Combinational logic design, слайд №76
Описание слайда:

Слайд 77


Combinational logic design, слайд №77
Описание слайда:

Слайд 78


Combinational logic design, слайд №78
Описание слайда:

Слайд 79


Combinational logic design, слайд №79
Описание слайда:

Слайд 80


Combinational logic design, слайд №80
Описание слайда:

Слайд 81


Combinational logic design, слайд №81
Описание слайда:

Слайд 82


Combinational logic design, слайд №82
Описание слайда:

Слайд 83


Combinational logic design, слайд №83
Описание слайда:



Похожие презентации
Mypresentation.ru
Загрузить презентацию