koorio.com
海量文库 文档专家
当前位置:首页 >> 工学 >>

数字逻辑4-1_图文

Chapter 4 Combinational logic design principles
Switching algebra
Representations of the logic function How to make a best circuit in logic design

Principle of Switching algebra
Basic value of any variable or function: 1/0 basic operation in logic algebra:

AND (?) , OR(+), NOT( ’)

Axiom of switching algebra
if x≠1,then x =0; if x =1 ,then x≠0;

if x =0 ,then x’=1; if x =1 ,then x’=0; 0· 0=0 1+1=1 1· 1=1 0+0=0 0· 1=1· 0=0 1+0=0+1=1

Some important theorem

Some important theorem
Table 4-2

Important theorem
Shannon's expansion theorem:

F(x1,x2,...,xi,...xn) =xi'F(x1,x2,...,0,...xn)+xiF(x1,x2,...,1,...xn) =[xi+F(x1,x2,...,0,...xn)][xi'+F(x1,x2,...,1,...xn)
F(a,b)=a'b'F(0,0)+a'bF(0,1)+ab'F(1,0)+abF(1,1)

Important theorem
DeMorgan’s theorem: (x1+x2)’=x1’ ?x2’ (x1 ?x2)’=x1’+x2’

The perfect induction of the theorem
Use the truth table to prove the functions on both side are same !

?a ? b? ' ? a'?b'

Important theorem
Principle of Duality:

Any theorem or identity remains true if 0
and 1 are swapped , · and + are swapped !
F ?x) ? f ( x,0,1,?,?? ? F ( x) ? f ?x,1,0,?,??
D

All the axiom and theorem have their duality !

Be careful to keep the operation orders of the
functions.

Two kind of logic
Positive logic : 1 ( high level ) 0 (low level) Negative logic: 0 ( high level ) 1 (low level) If a logic relation exist in positive logic, it must be exist in negative logic. Relation between two logic:

FP ? FN '

XP ? XN '

Two kind of logic
Example: from positive to negative

positive logic form FP ? x p ? y p

FP ? x p ? y p ? FN ' ? xN '? yN '
negative logic form

FN ? ?xN '? yN '? ' ? xN ? yN

Some important theorem
Principle of Duality:
FN ?xN , yN ? ? F
D P

? xN , y N ?

Duality of the function is the negative logic form of the function .
FN ?xN , yN ? ? FPD ?x p ' , y p '?

Characteristics of XOR operation
A⊕B=A'B+AB' 1. Commultativity: A⊕B=B⊕A 2. Associativity: 3. Distributivity: A⊕(B⊕C)=(A⊕B)⊕C A(B⊕C)=(AB)⊕(AC)

4. Causality: A⊕B=C → A⊕C=B → B⊕C=A A⊕B⊕C⊕D=0 → 0⊕A⊕B⊕C=D

Characteristics of XOR operation
5. Variable and Constant A⊕A=0 A⊕A'=1 A⊕0=A A⊕1=A'
6. Multiple variable A0⊕A1⊕...⊕An=1 number of Ai with 1 is odd 0 number of Ai with 1 is even

Characteristics of XNOR operation
A☉B=A'B'+AB 1. Commultativity: A☉B=B☉A

2. Associativity:

A☉(B☉C)=(A☉B)☉C

3. No Distributivity: A(B☉C) ≠ (AB)☉(AC) 4. Causality: A☉B=C → A☉C=B → B☉C=A

Characteristics of XNOR operation
5. Variable and Constant A☉A=1 A☉A'=0 A☉1=A A☉0=A'
6. Multiple variable A0☉A1☉...☉An=1 number of Ai with 0 is even 0 number of Ai with 0 is odd

Relationship of XOR and XNOR
1. Even varibles for XOR and XNOR is complement: A⊕B=(A☉B)' A⊕B⊕C⊕D=(A☉B☉C☉D)'

2. Odd varibles for XOR and XNOR is equivalency: A⊕B⊕C=A☉B☉C

Relationship of XOR and XNOR
3. complement for one inverse variable A⊕B'=A☉B A⊕B=A☉B'

4. equivalency for two inverse variable A⊕B'=A'⊕B

A'☉B=A☉B'

Combinational logic

The output is determined only by its input.

Output can be changed when input changed.

Representations of logic functions
Example: NAND2

Truth table

Timing diagram

Logic equations

Logic circuits

Truth table input combination----output
(X,Y,Z)

Left: the input combinations in binary order Right: the output for the input

Logic design: Construct a Truth table
A device with majority judge function

output the majority input state .

Logic design: Construct a Truth table
Full adder add three input numbers to get their sum.

Construct a Truth table
4-bits prime-number detector when input is (1,2,3,5,7,11,13), the output is 1, otherwise the output is 0 .

Construct a Truth table
4-bit Binary to Gray code converter change binary input to Gray code output.


推荐相关:

数字逻辑4-1(2015)_图文.ppt

数字逻辑4-1(2015) - Boolean Logic Gates Buil


数字逻辑与数字系统4-1_图文.ppt

数字逻辑与数字系统4-1 - 数字逻辑与数字系统 湖南科技大学计算机科学与工程学院 主讲:余庆春 Email:fishhead_516@126.com 数字逻辑与数字系统 第四章 组合逻...


数字逻辑4_1_图文.ppt

数字逻辑4_1 - PRINCIPLE AND PRACTICES Chapter 4 Combinational Logic Design Principles 1 PRINCIPLE...


数字逻辑电路 fan4-1_图文.ppt

数字逻辑电路 fan4-1 - 第四章 组合逻辑电路 第四章 组合逻辑电路 4.


数字逻辑课件4-1_图文.ppt

数字逻辑课件4-1 - 数字电路及逻辑设计的课件,广东海洋大学... 数字逻辑课件4-1_理学_高等教育_教育专区。数字电路及逻辑设计的课件,广东海洋大学 ...


第4章 数字逻辑基础(1)_图文.ppt

4数字逻辑基础(1) - 第4章 数字逻辑基础 学习要点 ?了解数字电路的


四川大学数字逻辑课件chapter4-1_图文.pdf

四川大学数字逻辑课件chapter4-1 - CHAPTER 4 Analysi


《数字逻辑应用与设计》课件chapter4-1_图文.ppt

数字逻辑应用与设计》课件chapter4-1 - CHAPTER 4 Anal


数字逻辑与数字电子(王立欣)第二章4-1_图文.pdf

数字逻辑与数字电子(王立欣)第二章4-1 - 4.1 基本RS触发器 ? 4.1


数字逻辑电路第4章1(09)_图文.ppt

数字逻辑电路第41(09)_理学_高等教育_教育专区。数字逻辑电路第四章(2)


第1章 数字逻辑基础(4)_图文.ppt

1数字逻辑基础(4) - 2. 卡诺图化简法 该方法是将逻辑函数用一种称为


数字逻辑(第4章第1、2讲)_图文.ppt

数字逻辑(第4章第1、2讲) - 第四章 组合逻辑电路 1. 掌握:组合逻辑电路


数字逻辑ch01-4_图文.ppt

数字逻辑ch01-4 - 1.4 1.4.1 1.4.2 二进制代码 二-十进制


14数字系统4-1解析_图文.ppt

14数字系统4-1解析 - 《数字逻辑与数字系统》 余文 北京邮电大学 计算机科


数字逻辑4-2_图文.ppt

数字逻辑4-2 - Combinational-circuit analysis


数字逻辑4_图文.ppt

数字逻辑4 - 第四章 触发器 本章主要内容: ? 本章主要内容: §4.1 基


数字逻辑4-3-1组合电路中的险象产生_图文.ppt

数字逻辑4-3-1组合电路中的险象产生_工学_高等教育_教育专区。上海交通大学,


数字逻辑第4讲_图文.ppt

数字逻辑4讲 - 逻辑函数的表示逻辑函数的表示-回顾 1、逻辑函数的表示方法


数字逻辑第四版华科出版1~7全答案_图文.ppt

数字逻辑版华科出版1~7全答案 - 习题课 第 一 章 基本知识 1.1 什么是数字信号?什么是模拟信号?试各举例。 解答: 在时间上和数值上均作离散变化的...


数字逻辑欧阳星明第四版华科出版1~7全答案_图文.ppt

数字逻辑欧阳星明第四版华科出版1~7全答案 - 习题课 第 一 章 基本知识 1.1 什么是数字信号?什么是模拟信号?试各举例。 解答: 在时间上和数值上均作...

网站首页 | 网站地图
All rights reserved Powered by 酷我资料网 koorio.com
copyright ©right 2014-2019。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com