Logic và Thiết kế Máy tính: Các Khái niệm Nền tảng - M. Morris Mano, Charles R. Kime

• Tác giả: M. Morris Mano
• Chuyên ngành: Khoa học Máy tính
• Đề tài: Logic and Computer Design Fundamentals
• Loại tài liệu: Giáo trình
• Năm xuất bản: 2013
• Địa điểm: Harlow

Tóm tắt

I. Tổng quan sách Logic and Computer Design Fundamentals Mano Kime

Logic and Computer Design Fundamentals là giáo trình kinh điển của hai tác giả M. Morris Mano và Charles R. Kime, được xuất bản bởi Pearson năm 2013. Ấn bản thứ tư cập nhật toàn diện nội dung về thiết kế logic và kiến trúc máy tính hiện đại. Sách trình bày các nguyên tắc cơ bản của hệ thống số, logic Boolean, mạch tổ hợp, mạch tuần tự và thiết kế bộ xử lý. Mỗi chương đi kèm ví dụ thực tế và bài tập phong phú. Ấn bản 2013 bổ sung nội dung về ngôn ngữ mô tả phần cứng HDL và thiết kế dựa trên FPGA. Đây là tài liệu không thể thiếu cho sinh viên kỹ thuật máy tính và khoa học máy tính. Sách được sử dụng rộng rãi tại các trường đại học trên toàn thế giới. Nội dung logic, rõ ràng, phù hợp cho cả người mới bắt đầu và người có kinh nghiệm.

1.1. Giới thiệu về tác giả M. Morris Mano và Charles Kime

M. Morris Mano là giáo sư danh tiếng tại Đại học California, chuyên gia hàng đầu trong lĩnh vực thiết kế số và kiến trúc máy tính. Ông đã viết nhiều giáo trình được sử dụng rộng rãi trong đào tạo kỹ thuật trên toàn cầu. Charles R. Kime là giáo sư tại Đại học Wisconsin-Madison, nổi tiếng với các nghiên cứu về thiết kế mạch tích hợp và hệ thống số. Sự hợp tác giữa hai tác giả tạo nên bộ giáo trình hoàn chỉnh, kết hợp lý thuyết và thực hành. Kiến thức chuyên sâu của Mano về logic Boolean và kinh nghiệm thực tiễn của Kime trong thiết kế VLSI bổ sung cho nhau hoàn hảo.

1.2. Mục tiêu và đối tượng đọc sách Logic Computer Design

Sách hướng đến sinh viên năm thứ hai và thứ ba đại học chuyên ngành kỹ thuật máy tính, điện tử và khoa học máy tính. Mục tiêu chính là cung cấp nền tảng vững chắc về nguyên lý thiết kế hệ thống số. Độc giả cần có kiến thức cơ bản về đại số Boolean trước khi bắt đầu. Cuốn sách cũng phù hợp cho kỹ sư muốn ôn tập và cập nhật kiến thức thiết kế số hiện đại. Nội dung được sắp xếp theo trình tự logic, từ đơn giản đến phức tạp. Mỗi chương đều có mục tiêu học tập rõ ràng và bài kiểm tra đánh giá.

II. Phân tích nội dung Logic and Computer Design Fundamentals 2013

Nội dung sách được cấu trúc thành nhiều chương, bao phủ toàn diện lĩnh vực thiết kế số và máy tính. Chương đầu tiên giới thiệu hệ thống số và cách biểu diễn thông tin trong máy tính kỹ thuật số. Các chương tiếp theo trình bày mạch logic tổ hợp, bao gồm cổng logic, bộ giải mã, bộ đa路复用器 và mạch số học. Phần logic tuần tự giới thiệu các loại flip-flop, thanh ghi và bộ đếm. Sách dành nhiều chương cho thiết kế bộ xử lý, kiến trúc tập lệnh và hệ thống nhập xuất. Mỗi khái niệm được giải thích bằng biểu đồ thời gian, bảng chân trị và sơ đồ mạch. Nội dung Verilog HDL được tích hợp xuyên suốt giúp sinh viên làm quen với công cụ thiết kế hiện đại. Ấn bản 2013 cập nhật công nghệ mới nhất trong thiết kế FPGA và ASIC.

2.1. Hệ thống số và mã hóa thông tin trong sách

Hệ thống số là nền tảng đầu tiên sách trình bày chi tiết. Độc giả học cách chuyển đổi giữa các hệ cơ số nhị phân, thập phân, bát phân và thập lục phân. Mã BCD, mã Gray và mã ASCII được giới thiệu đầy đủ với bảng mã chi tiết. Phần biểu diễn số nguyên dấu và số dấu chấm động giúp hiểu cách máy tính xử lý số thực. Sách giải thích rõ ràng quy trình chuyển đổi từ thập phân sang nhị phân phân số bằng phương pháp nhân liên tục. Các ví dụ minh họa cụ thể giúp nắm vững kỹ thuật mã hóa. Phần này xây dựng nền tảng kiến thức cần thiết cho các chương thiết kế mạch phức tạp hơn.

2.2. Logic tổ hợp và logic tuần tự trong giáo trình

Logic tổ hợp và logic tuần tự là hai trụ cột nội dung chính. Mạch tổ hợp bao gồm bộ cộng, bộ trừ, bộ so sánh và mạch mã hóa. Các định lý Boolean và bản đồ Karnaugh được trình bày để đơn giản hóa biểu thức logic. Logic tuần tự giới thiệu flip-flop SR, JK, D và T với đặc tính hoạt động chi tiết. Thiết kế bộ đếm đồng bộ và không đồng bộ được hướng dẫn từng bước. Máy trạng thái hữu hạn FSM là chủ đề quan trọng, bao gồm mô hình Mealy và Moore. Sách sử dụng sơ đồ trạng thái chuyển đổi và bảng trạng thái để minh họa rõ ràng.

III. Phương pháp học tập Logic and Computer Design Fundamentals

Phương pháp học tập hiệu quả với giáo trình này đòi hỏi sự kết hợp giữa lý thuyết và thực hành. Đọc lý thuyết trước khi xem ví dụ minh họa là cách tiếp cận tốt nhất. Mỗi chương nên được học theo trình tự vì các khái niệm liên kết chặt chẽ với nhau. Thực hành với phần mềm mô phỏng mạch giúp củng cố kiến thức lý thuyết. Công cụ như Logisim, Multisim hoặc Quartus II rất hữu ích cho việc mô phỏng mạch số. Viết mã Verilog cho các mạch được học giúp hiểu sâu hơn về thiết kế phần cứng. Giải bài tập cuối chương là bước không thể bỏ qua để nắm vững kiến thức. Làm việc nhóm và thảo luận giúp giải quyết các vấn đề phức tạp. Tham khảo thêm tài liệu bổ sung trên trang web Pearson để có góc nhìn đa chiều.

3.1. Kỹ thuật thiết kế mạch logic hiệu quả từ giáo trình

Thiết kế mạch logic hiệu quả bắt đầu bằng việc hiểu rõ yêu cầu bài toán. Bước đầu tiên là xây dựng bảng chân trị từ đặc tả chức năng. Sử dụng bản đồ Karnaugh để đơn giản hóa biểu thức Boolean là kỹ thuật then chốt. Quy tắc đơn giản hóa bao gồm nhóm ô liền kề và loại bỏ biến dư thừa. Thiết kế nhiều mức sử dụng cổng NAND hoặc NOR giúp giảm số lượng linh kiện. Mô hình phân tầng hierarchical design cho phép quản lý mạch phức tạp dễ dàng. Mỗi bước thiết kế cần được kiểm chứng bằng mô phỏng trước khi triển khai thực tế. Tài liệu Mano và Kime cung cấp quy trình thiết kế từng bước rất rõ ràng.

3.2. Ứng dụng ngôn ngữ mô tả phần cứng HDL trong sách

Ngôn ngữ mô tả phần cứng HDL đóng vai trò trung tâm trong thiết kế số hiện đại. Sách giới thiệu Verilog như công cụ chính để mô tả mạch số. Mã Verilog bao gồm mô tả hành vi behavioral và cấu trúc structural. Module là đơn vị cơ bản trong Verilog, định nghĩa đầu vào và đầu ra của mạch. Câu lệnh always và assign được sử dụng để mô tả logic tổ hợp và tuần tự. Sách cung cấp nhiều ví dụ Verilog song song với sơ đồ mạch để dễ hiểu. Thực hành viết mã HDL giúp sinh viên chuẩn bị cho công việc thiết kế trong ngành công nghiệp bán dẫn.

IV. Kết luận và ứng dụng Logic and Computer Design Fundamentals

Logic and Computer Design Fundamentals là tài liệu nền tảng không thể thay thế trong đào tạo kỹ thuật máy tính. Kiến thức từ sách được áp dụng rộng rãi trong thiết kế vi xử lý, hệ thống nhúng và thiết kế chip. Ngành công nghiệp bán dẫn sử dụng các nguyên tắc trình bày trong sách hàng ngày. Kỹ năng thiết kế logic là yêu cầu bắt buộc cho vị trí kỹ sư thiết kế số tại các công ty công nghệ lớn. Sách cung cấp nền tảng cho việc học các môn nâng cao như kiến trúc máy tính và hệ thống số phức tạp. Sinh viên tốt nghiệp với kiến thức vững chắc từ giáo trình này có nhiều cơ hội nghề nghiệp. Ấn bản Pearson 2013 đảm bảo nội dung cập nhật với xu hướng công nghệ hiện tại. Đầu tư thời gian học tập nghiêm túc với cuốn sách này mang lại lợi ích lâu dài.

4.1. Vai trò sách trong đào tạo kỹ thuật máy tính đại học

Các trường đại học hàng đầu thế giới sử dụng giáo trình này làm tài liệu giảng dạy chính. Khóa học về logic số, thiết kế mạch số và kiến trúc máy tính đều dựa trên nội dung sách. Phương pháp giảng dạy kết hợp lý thuyết và thí nghiệm thực hành được khuyến khích. Phòng thí nghiệm FPGA cho phép sinh viên triển khai thiết kế trên phần cứng thực tế. Đánh giá kết quả học tập thông qua dự án thiết kế cuối kỳ giúp tổng hợp kiến thức. Giáo viên có thể tùy chỉnh nội dung giảng dạy dựa trên cấu trúc modular của sách. Hệ thống bài tập phong phú hỗ trợ đánh giá năng lực sinh viên hiệu quả.

4.2. Tầm quan trọng đối với ngành công nghệ thông tin hiện đại

Ngành công nghệ thông tin và điện tử ngày càng cần kỹ sư hiểu biết sâu về thiết kế số. Các công ty Intel, AMD, Samsung và Qualcomm tuyển dụng kỹ sư có nền tảng logic máy tính vững chắc. Thiết kế IoT đòi hỏi kiến thức về mạch số và hệ thống nhúng. Công nghệ FPGA đang phát triển mạnh mẽ trong ứng dụng AI và xử lý dữ liệu tốc độ cao. Kiến thức từ giáo trình Mano-Kime là bước đệm quan trọng để tiếp cận công nghệ tiên tiến. Kỹ sư có khả năng thiết kế và tối ưu mạch logic luôn được săn đón trên thị trường lao động toàn cầu.

Trích đoạn nội dung tài liệu

Logic and Computer Design Fundamentals M. Morris Mano Charles Kime Fourth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web at: www.uk © Pearson Education Limited 2014 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, without either the prior written permission of the publisher or a licence permitting restricted copying in the United Kingdom issued by the Copyright Licensing Agency Ltd, Saffron House, 6–10 Kirby Street, London EC1N 8TS. All trademarks used herein are the property of their respective owners. The use of any trademark in this text does not vest in the author or publisher any trademark ownership rights in such trademarks, nor does the use of such trademarks imply any affiliation with or endorsement of this book by such owners. ISBN 10: 1-292-02468-2 ISBN 13: 978-1-292-02468-4 British Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library Printed in the United States of America P E A R S O N C U S T O M L I B R A R Y Table of Contents 1. Digital Systems and Information M. Morris Mano, Charles R. Combinational Logic Circuits M. Morris Mano, Charles R. Combinational Logic Design M. Morris Mano, Charles R. Arithmetic Functions and HDLs M. Morris Mano, Charles R. Morris Mano, Charles R. Selected Design Topics M. Morris Mano, Charles R. Registers and Register Transfers M. Morris Mano, Charles R. Morris Mano, Charles R. Instruction Set Architecture M. Morris Mano, Charles R. Computer Design Basics M. Morris Mano, Charles R. Input–Output and Communication M. Morris Mano, Charles R. Morris Mano, Charles R. RISC and CISC Central Processing Units M. Morris Mano, Charles R. Kime 633 I Index 689 II DIGITAL SYSTEMS AND INFORMATION From Chapter 1 of Logic and Computer Design Fundamentals, Fourth Edition. Morris Mano, Charles R. Copyright © 2008 by Pearson Education, Inc. Published by Pearson Prentice Hall. All rights reserved. 1 LCD Screen Hard Drive Keyboard Drive Controller Bus Interface Graphics Adapter FPU Cache Internal CPU MMU Processor RAM External Cache Generic Computer Note: The companion website for this text is http://www.com/mano 2 DIGITAL SYSTEMS AND INFORMATION T his text deals with logic circuits and digital computers. Early computers were used for computations with discrete numeric elements called digits (the Latin word for fingers)—hence the term digital computer. The use of “digital” spread from the computer to logic circuits and other systems that use discrete elements of information, giving us the terms digital circuits and digital systems. The term logic is applied to circuits that operate on a set of just two elements with values True (1) and False (0). Since computers are based on logic circuits, they operate on patterns of elements from these two-valued sets, which are used to represent, among other things, the decimal digits. Today, the term “digital circuits” is viewed as synonymous with the term “logic circuits.” The general-purpose digital computer is a digital system that can follow a stored sequence of instructions, called a program, that operates on data. The user can specify and change the program or the data according to specific needs. As a result of this flexibility, general-purpose digital computers can perform a variety of information- processing tasks, ranging over a very wide spectrum of applications. This makes the digital computer a highly general and very flexible digital system. Also, due to its generality, complexity, and widespread use, the computer provides an ideal vehicle for learning the concepts, methods, and tools of digital system design. To this end, we use the exploded pictorial diagram of a computer of the class commonly referred to as a PC (personal computer) given on the opposite page. We employ this generic computer to highlight the significance of the material covered and its relationship to the overall system. A bit later in this chapter, we will discuss the various major components of the generic computer and see how they relate to a block diagram commonly used to represent a computer. Otherwise, the remainder of the chapter focuses on the digital systems in our daily lives and introduces approaches for representing information in digital circuits and systems. 3 DIGITAL SYSTEMS AND INFORMATION 1 INFORMATION REPRESENTATION Digital systems store, move, and process information. The information represents a broad range of phenomena from the physical and man-made world. The physical world is characterized by parameters such as weight, temperature, pressure, veloc- ity, flow, and sound intensity and frequency. Most physical parameters are continu- ous, typically capable of taking on all possible values over a defined range. In contrast, in the man-made world, parameters can be discrete in nature, such as business records using words, quantities, and currencies, taking on values from an alphabet, the integers, or units of currency, respectively. In general, information systems must be able to represent both continuous and discrete information. Sup- pose that temperature, which is continuous, is measured by a sensor and converted to an electrical voltage, which is likewise continuous. We refer to such a continuous voltage as an analog signal, which is one possible way to represent temperature. But, it is also possible to represent temperature by an electrical voltage that takes on discrete values that occupy only a finite number of values over a range, e., cor- responding to integer degrees centigrade between 40 and +119. We refer to such a voltage as a digital signal. Alternatively, we can represent the discrete values by multiple voltage signals, each taking on a discrete value. At the extreme, each sig- nal can be viewed as having only two discrete values, with multiple signals repre- senting a large number of discrete values. For example, each of the 160 values just mentioned for temperature can be represented by a particular combination of eight two-valued signals. The signals in most present-day electronic digital systems use just two discrete values and are therefore said to be binary. The two discrete values used are often called 0 and 1, the digits for the binary number system. We typically represent the two discrete values by ranges of voltage values called HIGH and LOW. Output and input voltage ranges are illustrated in Figure 1(a). The HIGH output voltage value ranges between 0.1 volts, and the LOW out- put voltage value between 0. The high input range allows 0.1 volts to be recognized as a HIGH, and the low input range allows 0.4 volts to be recognized as a LOW. The fact that the input ranges are wider than the Voltage (Volts) 1.0 OUTPUT INPUT HIGH 1.0 Time (b) Time-dependent voltage 0.0 Volts 0 Time (a) Example voltage ranges (c) Binary model of time-dependent voltage FIGURE 1 Examples of Voltage Ranges and Waveforms for Binary Signals 4 DIGITAL SYSTEMS AND INFORMATION output ranges allows the circuits to function correctly in spite of variations in their behavior and undesirable “noise” voltages that may be added to or subtracted from the outputs. We give the output and input voltage ranges a number of different names. Among these are HIGH (H) and LOW (L), TRUE (T) and FALSE (F), and 1 and 0. It is natural to associate the higher voltage ranges with HIGH or H, and the lower voltage ranges with LOW or L. For TRUE and 1 and FALSE and 0, how- ever, there is a choice. TRUE and 1 can be associated with either the higher or lower voltage range and FALSE and 0 with the other range. Unless otherwise indi- cated, we assume that TRUE and 1 are associated with the higher of the voltage ranges, H, and that FALSE and 0 are associated with the lower of the voltage ranges, L. This particular convention is called positive logic. It is interesting to note that the values of voltages for a digital circuit in Figure 1(a) are still continuous, ranging from 0. Thus, the volt- age is actually analog! The actual voltages values for the output of a very high- speed digital circuit are plotted versus time in Figure 1(b). Such a plot is referred to as a waveform. The interpretation of the voltage as binary is based on a model using voltage ranges to represent discrete values 0 and 1 on the inputs and the outputs. The application of such a model, which redefines all voltage above 0.5 V as 1 and below 0.5 V as 0 in Figure 1(b), gives the wave- form in Figure 1(c). The output has now been interpreted as binary, having only discrete values 1 and 0, with the actual voltage values removed. We note that digital circuits, made up of electronic devices called transistors, are designed to cause the outputs to occupy the two distinct output voltage ranges for 1 (H) and 0 (L) in Figure 1, whenever the outputs are not changing. In contrast, ana- log circuits are designed to have their outputs take on continuous values over their range, whether changing or not. Since 0 and 1 are associated with the binary number system, they are the pre- ferred names for the signal ranges. A binary digit is called a bit. Information is rep- resented in digital computers by groups of bits. By using various coding techniques, groups of bits can be made to represent not only binary numbers, but also other groups of discrete symbols. Groups of bits, properly arranged, can even specify to the computer the program instructions to be executed and the data to be processed. Why is binary used? In contrast to the situation in Figure 1, consider a sys- tem with 10 values representing the decimal digits. In such a system, the voltages available—say, 0 to 1.0 volts—could be divided into 10 ranges, each of length 0. A circuit would provide an output voltage within each of these 10 ranges. An input of a circuit would need to determine in which of the 10 ranges an applied voltage lies. If we wish to allow for noise on the voltages, then output voltage might be permitted to range over less than 0.05 volt for a given digit representa- tion, and boundaries between inputs could vary by less than 0. This would require complex and costly electronic circuits, and the output still could be dis- turbed by small “noise” voltages or small variations in the circuits occurring during their manufacture or use. As a consequence, the use of such multivalued circuits is very limited. Instead, binary circuits are used in which correct circuit operation can be achieved with significant variations in values of the two output voltages and the 5 DIGITAL SYSTEMS AND INFORMATION Memory Control CPU unit Datapath Input/Output FIGURE 2 Block Diagram of a Digital Computer two input ranges. The resulting transistor circuit with an output that is either HIGH or LOW is simple, easy to design, and extremely reliable. In addition, this use of binary values makes the results calculated repeatable in the sense that the same set of input values to a calculation always gives exactly the same set of out- puts. This is not necessarily the case for multivalued or analog circuits, in which noise voltages and small variations due to manufacture or circuit aging can cause results to differ at different times. The Digital Computer A block diagram of a digital computer is shown in Figure 2. The memory stores programs as well as input, output, and intermediate data. The datapath performs arithmetic and other data-processing operations as specified by the program. The control unit supervises the flow of information between the various units. A data- path, when combined with the control unit, forms a component referred to as a central processing unit, or CPU. The program and data prepared by the user are transferred into memory by means of an input device such as a keyboard.