Bài giảng Nhập môn điện toán - Chương 1: Khái niệm cơ bản cung cấp cho người học các kiến thức: Khái niệm cơ bản, phần cứng máy tính, hệ điều hành và mạng máy tính, ngôn ngữ lập trình, cơ sở dữ liệu, phần mềm ứng dụng, các vấn đề tổ chức & xã hội. Mời các bạn cùng tham khảo.
MƠN NHẬP MƠN ĐIỆN TỐN Đối tượng : SV đại học quy khoa Khoa học & Kỹ thuật Máy tính Nội dung gồm chương : Khái niệm Phần cứng máy tính Hệ điều hành mạng máy tính Ngơn ngữ lập trình Cơ sở liệu Phần mềm ứng dụng Các vấn đề tổ chức & xã hội Tài liệu tham khảo : Computing, 3rd ed., Geoffrey Knott & Nick Waites, 2000 Tập slide giảng & thực hành môn học Môn : Nhập mơn điện tốn Khoa Cơng nghệ Thơng tin Trường ĐH Bách Khoa Tp.HCM Slide MƠN NHẬP MƠN ĐIỆN TỐN Chương KHÁI NIỆM CƠ BẢN 1.1 Định nghĩa sơ khởi máy tính số 1.2 Lịch sử phát triển máy tính số 1.3 Hệ thống số đếm 1.4 Biểu diễn liệu 1.5 Luận lý máy tính Khoa Cơng nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 1.1 Định nghĩa sơ khởi máy tính số Con người thơng minh động vật khác nhiều, sống, họ chế tạo ngày nhiều công cụ, thiết bị để hỗ trợ hoạt động Các cơng cụ, thiết bị người chế tạo ngày tinh vi, phức tạp thực nhiều công việc trước Mỗi công cụ, thiết bị thường thực vài cơng việc cụ thể Thí dụ, chổi để quét, radio để bắt nghe đài audio Máy tính số (digital computer) thiết bị, thay thực số chức cụ thể, sát với nhu cầu đời thường người, thực số hữu hạn chức (tập lệnh), lệnh sơ khai chưa giải trực tiếp nhu cầu đời thường người Cơ chế thực lệnh tự động, lệnh định lệnh lệnh cuối Danh sách lệnh thực gọi chương trình Khoa Cơng nghệ Thơng tin Trường ĐH Bách Khoa Tp.HCM Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide Định nghĩa sơ khởi máy tính số (tt) Các lệnh mà máy hiểu thực được gọi lệnh máy Ta dùng ngôn ngữ để miêu tả lệnh Ngơn ngữ lập trình cấu thành từ yếu tố yếu : cú pháp ngữ nghĩa Cú pháp qui định trật tự kết hợp phần tử để cấu thành lệnh (câu), ngữ nghĩa cho biết ý nghĩa lệnh Bất kỳ cơng việc (bài tốn) ngồi đời chia thành trình tự nhiều cơng việc nhỏ Trình tự công việc nhỏ gọi giải thuật giải cơng việc ngồi đời Mỗi cơng việc nhỏ chia nhỏ cịn phức tạp, ⇒ cơng việc ngồi đời miêu tả trình tự lệnh máy (chương trình ngơn ngữ máy) Khoa Cơng nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Nhập mơn điện tốn Chương : Khái niệm Slide Định nghĩa sơ khởi máy tính số (tt) Vấn đề mấu chốt việc dùng máy tính giải cơng việc ngồi đời lập trình (được hiểu nơm na qui trình xác định trình tự lệnh máy để thực cơng việc) Cho đến nay, lập trình cơng việc người (với trợ giúp ngày nhiều máy tính) Với cơng nghệ phần cứng nay, ta chế tạo máy tính mà tập lệnh máy sơ khai, lệnh máy thực cơng việc nhỏ đơn giản ⇒ cơng việc ngồi đời thường tương đương với trình tự lớn (hàng triệu) lệnh máy ⇒ Lập trình ngơn ngữ máy phức tạp, tốn nhiều thời gian, cơng sức, kết khó bảo trì, phát triển Ta muốn có máy luận lý với tập lệnh (được đặc tả ngôn ngữ lập trình) cao cấp gần gủi với người Ta thường thực máy máy vật lý + chương trình dịch Có loại chương trình dịch : trình biên dịch (compiler) trình thơng dịch (interpreter) Mơn : Nhập mơn điện tốn Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Chương : Khái niệm Slide Định nghĩa sơ khởi máy tính số (tt) Gọi ngơn ngữ máy vật lý N0 Trình biên dịch ngơn ngữ N1 sang ngôn ngữ N0 nhận đầu vào chương trình viết ngơn ngữ N1, phân tích lệnh N1 chuyển thành danh sách lệnh ngơn ngữ N0 có chức tương đương Để viết chương trình dịch từ ngơn ngữ N1 sang N0 dễ dàng, độ phức tạp lệnh ngôn ngữ N1 không cao so với lệnh ngôn ngữ N0 Sau có máy luận lý hiểu ngơn ngữ luận lý N1, ta định nghĩa thực máy luận lý N2 theo cách tiếp tục đến ta có máy luận lý hiểu ngôn ngữ Nm gần gũi với người, dễ dàng miêu tả giải thuật tốn cần giải Nhưng qui trình chưa có điểm dừng, với yêu cầu ngày cao kiến thức ngày nhiều, người ta tiếp tục định nghĩa ngôn ngữ với tập lệnh ngày gần gũi với người để miêu tả giải thuật dễ dàng, gọn nhẹ sáng Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide Định nghĩa sơ khởi máy tính số (tt) Ngơn ngữ máy vật lý loại ngôn ngữ thấp mà người lập trình bình thường dùng Các lệnh tham số lệnh miêu tả số binary (hay hexadecimal - miêu tả chi tiết chương 2) Đây loại ngôn ngữ mà máy vật lý hiểu trực tiếp, người gặp nhiều khó khăn việc viết bảo trì chương trình cấp Ngơn ngữ assembly gần với ngôn ngữ máy, lệnh ngôn ngữ assembly tương ứng với lệnh máy biểu diễn dạng gợi nhớ Ngoài ra, người ta tăng cường thêm khái niệm "lệnh macro" để nâng sức mạnh miêu tả giải thuật Ngôn ngữ cấp cao theo trường phái lập trình cấu trúc Pascal, C, Tập lệnh ngôn ngữ mạnh gần với tư người bình thường Ngôn ngữ hướng đối tượng C++, Visual Basic, Java, C#, cải tiến phương pháp cấu trúc chương trình cho sáng, ổn định, dễ phát triển thay linh kiện Môn : Nhập môn điện toán Chương : Khái niệm Slide Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM 1.2 Lịch sử phát triển máy tính số Máy tính xuất từ lâu theo nhu cầu bn bán trao đổi tiền tệ Bàn tính tay abacus dạng sơ khai máy tính đơn vị đơn vị Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Nhập môn điện toán Chương : Khái niệm Slide Các hệ máy tính số Blaise Pascal (Pháp-1642) ENIAC (1946) 18.000 bóng đèn Intel 8080 (1974) xem CPU tích hợp chip Charles Babbage (Anh-1830) 1500 rờ le 30 140 KW IBM 360 (1965) Von Neumann (1945) Cơ Đèn điện tử PDP-1 (1961) 80x86 (1978) Transistors (1642 - 1945) (1945 - 1955) Herman Hollerith lập IBM (International Business Machine) Mỹ - 1890 Bộ nhớ dây trễ, tĩnh điện Giấy, phiếu đục lổ Băng từ (1955 - 1965) Bộ nhớ xuyến từ Băng từ, trống từ, đĩa từ Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM IC ? (1965 1980) (1980 - ????) Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 1.3 Hệ thống số đếm Hệ thống số (number system) công cụ để biểu thị đại lượng Một hệ thống số gồm thành phần : số : số lượng ký số (ký hiệu để nhận dạng số bản) qui luật kết hợp ký số để miêu tả đại lượng phép tính số Trong thành phần trên, có thành phần khác hệ thống số, thành phần giống hệ thống số Thí dụ : - hệ thống số thập phân (hệ thập phân) dùng 10 ký số : 0,1,2,3,4,5,6,7,8,9 - hệ nhị phân dùng ký số : 0,1 - hệ bát phân dùng ký số : 0,1,2,3,4,5,6,7 - hệ thập lục phân dùng 16 ký số : đến 9,A,B,C,D,E,F Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 10 Hệ thống số đếm - Cơ số Trước có máy tính, người dùng hệ số đếm thập phân (10) Thậ Thập phân (decimal) Ký số Quy tắc đếm 01234 56789 0→1→2→ →9→ 10 → 11 → 12 → → 19 → 20 → 21 → 22 → → 29 → → 90 → 91 → 92 → → 99 → 100 → 101 → → 109 → → 990 → 991 → → 999 → 1000 → 1001 → 1002 → → 1009 → → Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 11 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Hệ thống số đếm - Cơ số Sau máy tính số đời, hệ số hình thành Hệ nhị nhị phân (Binary) Ký số 01 Quy tắc đếm 0→1→ 10 → 11 → 100 → 101 → 110 → 111 → 1000 → 1001 → → 1110 → 1111 → 10000 → 10001 → → Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 12 Hệ thống số đếm - Cơ số Số hệ nhị phân dài, khó nhớ, phần cứng máy tính hiểu trực tiếp hệ nhị phân Con người dùng số hệ bát phân (8) thập lục phân (16) thay cho hệ nhị phân (dạng tốc ký hay rút gọn hệ nhị phân) Hệ bát phân (Octal) Ký số Quy tắc đếm 0123 4567 0→1→2→ →7→ 10 → 11 → 12 → → 17 → 20 → 21 → 22 → → 77 → 100 → 101 → 102 → → 107 → → 777 → 1000 → 1001 → 1002 → → 1007 → → Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 13 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Hệ thống số đếm - Cơ số Một ký số hệ ký số hệ (23 = 8) Một ký số hệ 16 ký số hệ (24 = 16) Hệ thậ thập lụ lục phân (hexadecimal) Quy tắc đếm Ký số 01234567 89ABCDEF 0→1→2→ →9→A→B→ →F→ 10 → 11 → 12 → → 19 → 1A → → 1F → 20 → → 9F → A0 → A1 → A2 → → AF → → F0 → F1 → F2 → → FF → 100 → 101 → 102 → → 10F → → FFF → 1000 → 1001 → 1002 → → 100F → → Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 14 Hệ thống số đếm - Qui luật miêu tả lượng Biểu diễn lượng Q hệ thống số B (B>1) : dndn-1 d1d0d-1 d-m ⇔ Q = dn*Bn + dn-1*Bn-1 + +d0*B0 +d-1*B-1 + +d-m*B-m di ký số hệ thống B Trong thực tế lập trình ngôn ngữ cấp cao, ta thường dùng hệ thống số thập phân để miêu tả liệu số chương trình (vì quen) Chỉ số trường hợp đặc biệt, ta dùng hệ thống số nhị phân (hay thập lục phân) để miêu tả vài giá trị nguyên, trường hợp này, qui luật biểu diễn lượng nguyên Q hệ thống số B đơn giản : dndn-1 d1d0 ⇔ Q = dn*Bn + dn-1*Bn-1 + +d1*B1+d0*B0 di ký số hệ thống B Môn : Nhập môn điện toán Chương : Khái niệm Slide 15 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Ví dụ số ngun 1011 173 1×23 + 0×22 + 1×21 + 1×20 = 8+0+2+1 =11 10 1×82 + 7×81 + 3×80 = 64+56+3 = 12310 A4B5 16 A×163 + 4×162 + B×161 + 5×160 10×4096 + 4×256 + 11×16 + 5×1 = 40960+1024+176+5 = 42165 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 16 Ví dụ số lẻ 1011.01 1×23 + 0×22 + 1×21 + 1×20 + 0×2-1 + 1×2-2 1×8 + 0×4 + 1×2 + 1×1 + 0×0.5 + 1×0.25 = 11.2510 10.4 1×81 + 0×80 + 4×8-1 1×8 + 0×1 + 4×0.125 = 8.510 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 17 Các phương pháp chuyển miêu tả số Để chuyển miêu tả số từ hệ thống số sang hệ thống số khác, ta cần dùng phương pháp chuyển thích hợp Có phương pháp sau tương ứng với yêu cầu chuyển tương ứng : chuyển từ hệ thống số khác thập phân chuyển từ nhị phân thập lục phân (hay bát phân) chuyển từ thập lục phân (hay bát phân) nhị phân chuyển từ hệ thống số thập phân hệ thống số khác Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 18 Chuyển từ hệ thống nhị phân thập lục phân Để chuyển miêu tả số từ hệ thống số khác (nhị phân, thập lục phân hay bát phân) sang hệ thập phân, ta dùng công thức tính Q Thí dụ : 1A2H = 1*162+10*161+2*160 = 256+160+2 = 418D 642O = 6*82+4*81+2*80 = 384+32+2 = 418D 110100010B = 28 + 27+25+21 = 256+128+32+2 =418D Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 19 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Chuyển từ hệ thống nhị phân thập lục phân Lưu ý có mối quan hệ mật thiết hệ nhị phân thập lục phân (hay bát phân), ký số nhị phân tương đương với ký số thập lục phân (hay ký số nhị phân tương đương với ký số bát phân) theo bảng tương đương Dec Hex Oct Binary Dec Hex Oct Binary 0 00 0000 8 10 1000 1 01 0001 9 11 1001 2 02 0010 10 A 12 1010 3 03 0011 11 B 13 1011 4 04 0100 12 C 14 1100 5 05 0101 13 D 15 1101 6 06 0110 14 E 16 1110 7 07 0111 15 F 17 1111 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 20 10 Biểu diễn số nguyên có dấu máy Phần dương có 32768 số từ số tới 32767, miêu tả theo cơng thức Q Phần âm có 32768 số từ 32768 tới -1, miêu tả dạng số bù sau : Số bù số n bit n bit mà bit ngược với bit gốc (0 → → 0) Số bù số n bit số bù số tăng lên đơn vị Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Sự biểu diễn giá trị 00000000 00000000 00000000 00000001 01111111 11111111 32767 10000000 00000000 -32768 10000000 00000001 -32767 11111111 11111111 -1 Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 35 Biểu diễn số nguyên có dấu máy Vì nhớ máy tính chứa byte, ta phải dùng nhiều ô liên tiếp (2 hay 4) để chứa số nguyên Có cách chứa byte số nguyên (hay liệu khác) vào ô nhớ : BE & LE Cách BE (Big Endian) chứa byte trọng số cao vào nhớ địa thấp trước, sau đến byte lại Cách LE (Little Endian) chứa byte số nhỏ vào ô nhớ địa thấp trước, sau đến byte lại CPU Intel & HĐH Windows sử dụng cách LE để chứa số nguyên vào nhớ (Integer Long) Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 36 18 Biểu diễn số nguyên VB - Thí dụ Số 15 miêu tả dạng nhị phân 16 bit sau : 0000 0000 0000 1111 Do đó, dùng kiểu Integer để lưu số 15, ta dùng 16 bit hay viết ngắn gọn 000FH Nếu lưu vào nhớ dạng LE nhớ có địa thấp (i) chứa byte 0FH, ô nhớ kế (i+1) chứa byte 00 Nếu dùng kiểu Long để lưu số 15, ta dùng byte 0000000FH lưu vào nhớ dạng LE tốn ô nhớ với giá trị từ địa thấp đến cao 0FH, 00, 00, 00 Số bù 15 1111 1111 1111 0000, số bù 15 1111 1111 1111 0001 Như -15 lưu vào máy dạng Integer byte có giá trị FFF1H Nếu lưu vào ô nhớ dạng LE nhớ có địa thấp (i) chứa byte F1H, ô nhớ kế (i+1) chứa byte FFH Môn : Nhập mơn điện tốn Khoa Cơng nghệ Thơng tin Trường ĐH Bách Khoa Tp.HCM Slide 37 Số thực - số chấm động Trong khoa học, ta miêu tả số thực theo dạng ±m*Be, m gọi định trị, B số e số mũ Như số thực cụ thể miêu tả nhiều miêu tả khác nhau, miêu tả có 0.1≤m ? @ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q r s t u v w x y z { | } ~ Á Ả ƒ Ạ … † Ẻ ˆ Ẹ Š ‹ Œ Ỏ ’ Ọ ” • Ủ Ũ ˜ Ă š Ằ œ Ÿ ~ ¡ ¢ Ê Ô Ơ Ư Đ ă â ê ô đ ả à ằ ẳ ẵ ắ ặ ầ ẩ ẫ ấ Ë Ì Í Ỵ Ï Ð Đ Ị Ĩ Ơ ế ệ ì ỉ ĩ í ị ò ỏ õ ó ọ ổ ỗ ố é ê ë ì í ỵ ï ð đ ị ó õ ÷ ø ù ú û ü ý ỵ Mụn : Nhp mụn in toỏn Chng : Khái niệm Slide 45 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Một phần mã tiếng Việt Unicode Mã Unicode Windows dùng byte để miêu tả ký tự : 256 mã đầu từ - 255 giống y mã ISO8859-1 mã từ 256 trở chứa ký tự hầu hết ngôn ngữ giới (quá khứ, tương lai) thí dụ sau phần mã tiếng Việt mã Unicode : mã 1ea0H biểu diễn ký tự Ạ mã 1ef9H biểu diễn ký tự ỹ Ạ  Ả À ~ Þ Ă ò Â Ê ỏ Ô õ ỉ Ằ Ù œ Ú Û Ü Ẹ Ç ặ Ư ọ Đ ă ổ â ỗ ê ố ấ è ẹ ẽ đ ỡ ợ ủ ũ ú ả ụ ệ ễ ữ º ø » ù ¼ ú ^ ü ÿ ` ý | ỵ Khoa Cụng ngh Thụng tin Trng ĐH Bách Khoa Tp.HCM Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 46 23 1.4 Luận lý máy tính Luận lý máy tính dựa tảng nhánh luận lý toán học gọi đại số Boole (George Boole) Biến luận lý (boolean variable) có hai giá trị, thường biểu diễn (bit) Về mặt thực, biến luận lý thể trạng thái điện áp dây dẫn tín hiệu (1 = 5V; = 0V) Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 47 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Các phép toán đại số Boole Not Phép luận lý And Or Ex-Nor (Not Xor) Nor (Not Or) Nand Xor (Ex-Or) (Not And) Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 48 24 Phép Not Ký hiệu dấu gạch ngang đầu Bảng thật x x 1 x = 1011 ⇒ x = 0100 ⇒ x = 1011 = x Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 49 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Phép And Ký hiệu dấu chấm phép nhân Bảng thật x y x.y 0 0 1 0 1 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Nhận xét y.0=0 y.1=y Môn : Nhập môn điện toán Chương : Khái niệm Slide 50 25 Phép Or Ký hiệu dấu cộng phép cộng Bảng thật x y x+y 0 0 1 1 1 Nhận xét y+0=y y+1=1 Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 51 Khoa Công nghệ Thơng tin Trường ĐH Bách Khoa Tp.HCM Ví dụ phép luận lý Tính hàm f(x,y) = x y + x y x y x y x.y x.y f(x,y) 0 1 0 0 1 0 1 0 1 1 0 0 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 52 26 Phép Xor (Ex-Or) Ký hiệu dấu cộng vòng tròn phép modulo Bảng thật x y x⊕ y 0 0 1 1 1 Nhận xét y⊕0=y y⊕1=y Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 53 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Bảng tóm tắt Bảng thật NOT AND OR XOR x y not y x and y x or y x xor y 0 0 0 0 1 1 1 1 1 y and = y and = y Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM y or = y y or = y xor = y y xor = not y Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 54 27 Cổng luận lý NOT BUFFER AND NAND OR NOR XOR EX-NOR Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 55 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Chức đóng mở mức luận lý = 5V mức luận lý = 0V VCC R1 mức S1 mức Cổng AND y and = y = mở y and = 0 = đóng Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 56 28 Chức đóng mở (tt.) mức luận lý = 5V mức luận lý = 0V VCC R1 mức S1 Cổng OR mức y or = 1 = đóng y or = y = mở Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 57 Ứng dụng đơn giản cổng luận lý Mạch cộng bán phần thực phép cộng hai bit, cho kết bit tổng S bit nhớ C Mạch cộng toàn phần tương tự mạch cộng bán phần đầu vào có cộng thêm bit nhớ C0 Mạch cộng tồn phần thiết kế dựa vào mạch cộng bán phần Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 58 29 Mạch cộng bán phần x y S Mạch cộng XOR C x S y x y S C XOR AND 0 0 1 1 1 C AND Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 59 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mạch cộng toàn phần C0 x y Mạch cộng toàn phần S = x + y + C0 S = (x + y) + C0 Tính: S1 = x + y Tính: S2 = S1 + C0 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM S C Cần cộng bán phần Cần cộng bán phần Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 60 30 Mạch cộng toàn phần (tt.) C0 S1 x Bán phần y S Bán phần C2 Cổng gì? C1 Nhớ (C = 1) trường hợp ? C Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 61 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mạch cộng toàn phần (tt.) C0 x y S C C0 S1 C1 C2 C 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 C = C1 = C2 = Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Môn : Nhập mơn điện tốn Chương : Khái niệm Slide 62 31 Mạch cộng toàn phần (tt.) C0 S1 Mạch cộng bán phần x y Mạch cộng bán phần S C2 C1 C Môn : Nhập môn điện toán Chương : Khái niệm Slide 63 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Mạch cộng nhiều bit x0 x1 x2 x3 y0 y1 y2 y3 Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Tp.HCM Cộng Cộng Cộng Cộng S0 + x3x2x1x0 y3y2y1y0 S4 S3S2S1S0 S1 S2 S3 C Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 64 32 ... Binary 0 00 0000 8 10 10 00 1 01 00 01 9 11 10 01 2 02 0 010 10 A 12 10 10 3 03 0 011 11 B 13 10 11 4 04 010 0 12 C 14 11 00 5 05 010 1 13 D 15 11 01 6 06 011 0 14 E 16 11 10 7 07 011 1 15 F 17 11 11 Khoa Công nghệ... 00000000 00000000 00000000 000000 01 011 111 11 111 111 11 32767 10 000000 00000000 -3 2768 10 000000 000000 01 -3 2767 11 111 111 11 111 111 -1 Mơn : Nhập mơn điện tốn Chương : Khái niệm Slide 35 Biểu diễn... 40 20 Ví dụ số chấm động S =1 E = 12 7 Số N = -1 . 5 ( -1 ) 1 212 7 -1 2 7 (1. 1) M = 1. 1 N= 10 111 111 110 000000000000000000000 Giới hạn ( -1 ) 02 -1 2 7 (1. 0) ÷ 2 +12 7( 2-2 -2 3) nghĩa 1. 4 012 98E-45 to 3.402823E38 Khoa Công