二、相關知識 1. 比較器 比較器是一種組合邏輯電路，它可以用來執行一個數值大於、等於、或小於另一個值。 (1) 位元比較器

Presentation on theme: "二、相關知識 1. 比較器 比較器是一種組合邏輯電路，它可以用來執行一個數值大於、等於、或小於另一個值。 (1) 位元比較器"— Presentation transcript:

1

2 二、相關知識 1. 比較器 比較器是一種組合邏輯電路，它可以用來執行一個數值大於、等於、或小於另一個值。 (1) 位元比較器
利用XOR gate可用來比較兩個二進位數之大小。

3 圖6-2為XNOR gate的電路符號、基本的等效電路、真值表。

4

5 (2) 2位元比較器

6

7

8

9

10

11

12

13 若想要擴充至8位元比較器時，可將低位元(LSB)比較器的輸出接到高位元(MSB)比較器所對應的串級輸入端，如此即可擴充至8位元比較器功能。

14

15 2. 同位產生／核對器 在資料送出前所產生的同位位元(parity bit)電路稱之為同位產生器(parity generator)，若為偶同位(even parity)則有偶同位產生器(even -parity generat or)；若為奇同位(odd parity)則有奇同位產生器 (odd parity generator)。 判斷「1」的個數總和為偶數者稱為偶同位核對器(even- parity detector)，若判斷「1」的個 數總和為奇數者稱為奇同位核對器 (odd parity detector)。

16

17

18

19 如果內部所產生的同位位元與接收到的同位位元相同時，則XOR閘的輸出為「0」，即 ，此時表示沒有錯誤。如果產生的同位位元與接收到的同位位元不相同時，則XOR閘的輸出為「1」，表示同位錯誤。

20

21 同位產生／核對器的MSI元件，TTL74180為9位元(8位元資料，1個同位位元)的同位產生／核對器，可以用來產生第10個同位位元或是核對9個位元資料中為「1」的總數偶數或是奇數個。

22

23

24

25 圖6-16，為偶數同位產生／核對器，若將同位產生器的ΣEVEN輸出線改接至ΣODD，即成為奇數同位產生／核對器。

26 若將兩個74180串接可擴充為16位元的同位核對器，如圖6-17所示。對偶數同位而言，若字元資料(A0～A15)中「1」的總數為偶數時，則ΣEVEN的輸出為1，ΣODD的輸出為0，此為正確的輸出狀態；若字元資料(A0～A15)中「1」的總數為奇數時，若ΣEVEN的輸出為0，ΣODD的輸出為1，此即表示偶同位錯誤的發生。

27

28 3. 葛雷碼(Gray code)轉二進制 葛雷碼也是一種數字碼，它通常被用在類比-數位轉換器。它的優點是每一相鄰數字所對應的葛雷碼，它們只改變其中一個位元而已。

29

30 經卡諾圖化簡得到

31

32 三、實習項目 (一) 比較器

33 (4)實習結果

34 2.4位元比較器 (2) 電路圖(圖E6-2)

35 (4) 實習結果

36

37

38 (二)同位位元產生器

39

40

41 (4) 實習結果

42 2.以74180作為同位位元產生器

43

44 (4) 實習結果

45

46 (三)葛雷碼轉換 1.二進位碼轉葛雷碼 (2) 電路圖(圖E6-8)

47 (4)實習結果

48 2.葛雷碼轉二進位碼 (2)電路圖

49 (4)實習結果