bài giảng hệ thống máy tính và ngôn ngữ c chương 3

CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.1 Transistor 3.2 Cổng luận lý (Logic gate) 3.3 Mạch tổ hợp (Combinational circuit) 3.4 Phần tử nhớ 3.5 Bộ nhớ (Memory) 3.6 Mạch (Sequential logic circuit) 3.7 Đường truyền liệu LC3 CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.1 Transistor Đa số máy tính ngày xử dụng vi xử lý (microprocessor) tạo từ transistor họ MOS (metal-oxide-semiconductor) Có hai loại transistor MOS: loại P (Positive) loại N (Negative) CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.1 Transistor Hình 3.1 Một cơng tắc điện đơn giản Khi khóa mở, khơng có dịng điện qua mạch nên đèn tắt, điện Vout = 2,9V, tức điện transistor mức cao, ta có mức logic “1” Khi khóa đóng, có dịng chạy qua mạch, đèn sáng, điện Vout = 0V, điện transistor mức thấp, mức logic “0” CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.1 Transistor Có hai loại transistor hình G=1=> U12=0 G=0=> U12=1 Hình 3.2 Transistor loại N G=1=> U12=1 G=0=> U12=0 Hình 3.3 Transistor loại P CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.2 Cổng luận lý (Logic gate) Các cổng luận lý AND, OR, NOT Tầm trị điện áp analog từ 0-2,9V: - Điện từ 0-0,5V => mức logic - Điện từ 2,4V – 2,9V => mức logic CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.2 Cổng luận lý (Logic gate) 3.2.1 Cổng NOT (hay Inverter) In Out 1 CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.2 Cổng luận lý (Logic gate) 3.2.2 Cổng OR NOR CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.2 Cổng luận lý (Logic gate) 3.2.2 Cổng OR NOR CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.2 Cổng luận lý (Logic gate) 3.2.3 Cổng AND NAND CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.2 Cổng luận lý (Logic gate) 3.2.3 Cổng AND NAND CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.6 Mạch (Sequential logic circuit) Mạch logic dùng để thực chế quan trọng máy hay điều khiển trạng thái hữu hạn (finite state machine) Thí dụ, điều khiển đèn giao thông bật đèn đỏ, vàng, hay xanh tùy thuộc vào đèn thời sáng (thông tin khứ) thông tin nhập từ cảm ứng xe đường thiết bị quang điều khiển lưu lượng xe CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.6 Mạch (Sequential logic circuit) 3.6.1 Khái niệm trạng thái Trạng thái hệ thống tranh chụp nhanh mà tất thành phần thích hợp biểu diễn cách rõ ràng Ví dụ: - Trạng thái trận bóng đá:? … CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.6 Mạch (Sequential logic circuit) 3.6.2 Máy trạng thái hữu hạn Việc hệ thống thay đổi từ trạng thái sang trạng thái khác với số lượng trạng thái xác định hữu hạn biểu diễn tiến trình làm việc hệ thống Lúc ta nói hệ thống máy hay điều khiển trạng thái hữu hạn (finite state machine) CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.6 Mạch (Sequential logic circuit) 3.6.2 Máy trạng thái hữu hạn Một máy trạng thái hữu hạn bao gồm năm thành phần : số hữu hạn trạng thái số hữu hạn đầu vào từ bên ngồi số hữu hạn tín hiệu xuất (hay đầu ra) bên định rõ tất chuyển trạng thái định rõ thành phần giá trị đầu CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.6 Mạch (Sequential logic circuit) 3.6.2 Máy trạng thái hữu hạn CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.6 Mạch (Sequential logic circuit) 3.6.3 Một thí dụ thực máy trạng thái hữu hạn CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.6 Mạch (Sequential logic circuit) 3.6.3 Một thí dụ thực máy trạng thái hữu hạn CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.6 Mạch (Sequential logic circuit) 3.6.3 Một thí dụ thực máy trạng thái hữu hạn CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.6 Mạch (Sequential logic circuit) CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.6 Mạch (Sequential logic circuit) * Phần tử nhớ Thành phần lại điều khiển đèn báo hiệu nguy hiểm giao thông mạch logic hai phần tử nhớ Hình 3.32c trình bày cấu trúc phần tử nhớ gồm cặp hai mạch cài D, gọi mạch lật chủ tớ (master-slave flip-flop) CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.7 Đường truyền liệu LC3 Để hiểu rõ việc thực thi chương trình, người ta đưa khái niệm đường truyền liệu (data path) vi xử lý Đường truyền liệu thực mạch logic trình bày theo chức để xử lý thơng tin Do cịn gọi vi kiến trúc vi xử lý Hình 3.36 sau đường truyền liệu máy tính ảo LC3, tương tự hình 1.14, có nhiều cấu trúc tạo thành máy tính quen thuộc với ghi 16 bit PC, IR, MAR, MDR Mỗi đường dây có đường gạch chéo nhỏ kèm theo số 16 biểu diễn 16 đường dây, dây mang bit thông tin N, Z, P ghi bit, chúng thực mạch lật chủ tớ CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ 3.7 Đường truyền liệu LC3 Có năm phân kênh, cung cấp giá trị 16 bit cho ghi PC (PCMUX), cung cấp địa cho ghi MAR (MARMUX), để chọn liệu nhập vào đầu B ALU (SR2MUX), hai để chọn toán hạng nhập cho cộng 16 bit (ADDR1MUX ADDR2MUX) Để điều khiển thành phần đường truyền liệu hoạt động, ta cần vi lệnh với bit quy định cụ thể Tập hợp vi lệnh vi chương trình mà chương sau hiểu rõ học cấp kiến trúc tập lệnh (IAS) CPU LC3 CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ CHƯƠNG CÁC CẤU TRÚC LUẬN LÝ SỐ HỆ THỐNG MÁY TÍNH VÀ NGÔN NGỮ C KẾT THÚC CHƯƠNG ... SỐ 3. 3 Mạch tổ hợp (Combinational circuit) 3. 3 .3 Mạch c? ??ng toàn phần (Full adder) CHƯƠNG C? ?C CẤU TR? ?C LUẬN LÝ SỐ 3. 3 Mạch tổ hợp (Combinational circuit) 3. 3 .3 Mạch c? ??ng toàn phần (Full adder) CHƯƠNG... CHƯƠNG C? ?C CẤU TR? ?C LUẬN LÝ SỐ 3. 2 C? ??ng luận lý (Logic gate) 3. 2 .3 C? ??ng AND NAND CHƯƠNG C? ?C CẤU TR? ?C LUẬN LÝ SỐ 3. 2 C? ??ng luận lý (Logic gate) C? ?c ký hiệu theo quy ư? ?c cho c? ??ng logic bản: CHƯƠNG C? ?C. .. (Logic gate) 3. 2.2 C? ??ng OR NOR CHƯƠNG C? ?C CẤU TR? ?C LUẬN LÝ SỐ 3. 2 C? ??ng luận lý (Logic gate) 3. 2.2 C? ??ng OR NOR CHƯƠNG C? ?C CẤU TR? ?C LUẬN LÝ SỐ 3. 2 C? ??ng luận lý (Logic gate) 3. 2 .3 C? ??ng AND NAND CHƯƠNG