Bài giảng Thiết kế số - Thực hiện tối ưu hóa hàm logic: Biểu diễn số và phép cộng không dấu - Hoàng Mạnh Thắng

Thiết kế số  Bi ểu diễn số và các mạch thực hiện phép toán: Biểu diễn số và phép cộng không dấu Người trình bày: TS. Hoàng Mạnh Thắng TexPoint fonts used in EMF: A A A A A Biểu diễn theo vị trí Trong hệ 10, thì (123) 10 =1x10^2+2x10^1+3x10^0 Số nguyên được biểu diễn bởi chữ số D=d n-1 d n-2 .. d 1 d 0 Giá trị được biểu diễn là: V(D)=d n-1 x10 n-1 + d n-2 x10 n-2 +...+ d 1 x10 1 +d 0 x10 0 Đây là hệ 10 nên các số có thể có 10 giá trị và mỗi số có trọng lượng theo lũy thừa của 10 Biểu diễn theo vị trí (cont.) Trong hệ cơ số 2, binary, mỗi chữ số được gọi là bit Biểu diễn theo vị trí là B=b n-1 b n-2 .. b 1 b 0 Biểu diễn số nguyên với giá trị là: V(B)=b n-1 x2 n-1 + b n-2 x2 n-2 +...+ b 1 x2 1 +b 0 x2 0 Biểu diễn theo vị trí (cont.) Số nhị phân (1101) 2 biểu diễn giá trị: V= 1x2 3 + 1x2 2 +0x2 1 + 1 x2 0 =13 Do vậy: (1101) 2 = ( 1 3 ) 10 Dải giá trị phụ thuộc vào số bit được dùng Trong hệ nhị phân số n -bit sẽ có dải giá trị từ 0-2 n -1 Chuyển đổi giữa hệ 2 và 10 Chuyển từ nhị phân sang hệ 10 có thể được thự hiện trực tiếp bằng biểu thức V(B)=b n-1 x2 n-1 + b n-2 x2 n-2 +...+ b 1 x2 1 +b 0 x2 0 Chuyển từ hệ 10 sang hệ 2 bằng việc chia liên tiếp cho 2 Chuyển đổi giữa hệ 2 và 10 (cont.) Hệ cơ số 8 và 16 (octal & hexadecimal) Ký hiệu theo vị trí có thể được dùng cho bất cứ hệ nào. Với hệ r thì số Có giá trị là Với hệ cơ số 8 gọi là Octal và hệ cơ số 16 gọi là hexadecimal. Hệ cơ số 8 có các chữ số 0-7 Hệ cơ số 16 có các chữ số 0-9 và A-F Số trong các hệ khác nhau Chuyển từ hệ 2 sang 16 và 8 Nhóm các số nhị phân thành các nhóm 4 số và gán mỗi nhóm cho một số hệ 16 và nhóm 3 số nhị phân cho một số trong hệ 8 Phép cộng số không dấu Cộng 2 số một bít sẽ có 4 trường hơp kết quả Phép cộng số không dấu (cont.) Cộng các số lớn Mạch của bộ cộng đầy đủ Mạch của bộ cộng đầy đủ (cont.) Phân tách mạch của bộ cộng đầy đủ Bộ cộng lan truyền (ripple-carry adder) Để thực hiện cộng, các cặp bit cùng trọng lượng được được đưa vào bộ cộng và đầu ra carry được đưa vào bộ cộng có trọng lượng cao hơn cho tới hết Mỗi nhịp sẽ trễ là t  carry sẽ trễ là (n-1) t và sum trễ là nt