computer organization and design fundamental 書籍作者: david tarnoff...

23
Computer Organization and Design Fundamental 書書書書David Tarnoff 書書書書書書 書書書 6 第 Standard Boolean Expression Formats

Upload: marcia-lester

Post on 13-Dec-2015

224 views

Category:

Documents


6 download

TRANSCRIPT

Page 1: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

Computer Organization and Design Fundamental

書籍作者: David Tarnoff

投影片製作者:陳鍾誠

第 6 章Standard Boolean Expression Formats

Page 2: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

6.1 Sum-of-ProductsBelow is an example of an SOP expression

The following is not an SOP expression

To fix this problem, we need to break up the NAND using DeMorgan's Theorem

Page 3: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

Sample Sum-of-Products Binary Circuit

Page 4: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

6.2 Converting an SOP Expression to a Truth Table

Page 5: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

Single Product (AND) Truth Tables

Page 6: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

Sample of a Sum-of-Products Truth Table

Page 7: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

Conversion of an SOP Expression to a Truth Table

Page 8: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

6.3 Converting a Truth Table to an SOP Expression

Page 9: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

6.4 Product-of-Sums

Page 10: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

Product of Sum 對應的電路

Page 11: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

6.5 Converting POS to Truth Table

Page 12: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

Sample of a Product-of-Sums Truth Table

Page 13: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

Sample Sums With Multiple Zero Outputs

Page 14: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

6.6 Converting a Truth Table to a POS Expression

Page 15: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats

6.7 NAND-NAND Logic

Page 16: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats
Page 17: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats
Page 18: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats
Page 19: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats
Page 20: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats
Page 21: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats
Page 22: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats
Page 23: Computer Organization and Design Fundamental 書籍作者: David Tarnoff 投影片製作者:陳鍾誠 第 6 章 Standard Boolean Expression Formats