TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Trong chương trước, chúng ta đã khảo sát các loại mạch tổ hợp, đó là các mạch mà ngã ra của nó chỉ phụ thuộc vào các biến ở ngã vào mà không phụ thuộc vào trạng thái trước đó của mạch. Nói cách khác, đây là loại mạch không có khả năng nhớ, một chức năng quan trọng trong các hệ thống logic. Chương này sẽ bàn về loại mạch thứ hai: mạch tuần t...

26 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 4054 | Lượt tải: 1

Các mạch số được chia ra làm hai loại: Mạch tổ hợp và Mạch tuần tự. - Mạch tổ hợp: Trạng thái ngã ra chỉ phụ thuộc vào tổ hợp các ngã vào khi tổ hợp này đã ổn định. Ngã ra Q của mạch tổ hợp là hàm logic của các biến ngã vào A, B, C . . .. Q = f(A,B,C . . .) - Mạch tuần tự : Trạng thái ngã ra không những phụ thuộc vào tổ hợp các ngã vào mà ...

24 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 4700 | Lượt tải: 1

Cổng logic là tên gọi chung của các mạch điện tử có chức năng thực hiện các hàm logic. Cổng logic có thể được chế tạo bằng các công nghệ khác nhau (Lưỡng cực, MOS), có thể được tổ hợp bằng các linh kiện rời nhưng thường được chế tạo bởi công nghệ tích hợp IC (Integrated circuit). Chương này giới thiệu các loại cổng cơ bản, các họ IC số, cá...

23 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 3473 | Lượt tải: 1

Năm 1854 Georges Boole, một triết gia đồng thời là nhà toán học người Anh cho xuất bản một tác phẩm về lý luận logic, nội dung của tác phẩm đặt ra những mệnh đề mà để trả lời người ta chỉ phải dùng một trong hai từ đúng (có, yes) hoặc sai (không, no). Tập hợp các thuật toán dùng cho các mệnh đề này hình thành môn Đại số Boole. Đây là môn t...

25 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 2837 | Lượt tải: 1

Nhu cầu về định lượng trong quan hệ giữa con người với nhau, nhất là trong những ao đổi thương mại, đã có từ khi xã hội hình thành. Đã có rất nhiều cố gắng trong việc tìm iếm các vật dụng, các ký hiệu . . . dùng cho việc định lượng này như các que gỗ, vỏ sò, số a mã . . . Hiện nay số Ả rập tỏ ra có nhiều ưu điểm khi được sử dụng trong định ...

11 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 2737 | Lượt tải: 1

Các mạch điện trong máy tính và các dụng cụ điện tử khác đều có các đầu vào, mỗi đầu vào là số 0 hoặc số 1, và tạo ra các đầu ra cũng là các số 0 và 1. Các mạch điện đó đều có thể được xây dựng bằng cách dùng bất kỳ một phần tử cơ bản nào có hai trạng thái khác nhau. Chúng bao gồm các chuyển mạch có thể ở hai vị trí mở hoặc đóng và các dụng cụ quan...

21 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 3433 | Lượt tải: 3

Từ xa xưa đã lưu truyền một bài toán cổ “Ba nhà, ba giếng”: Có ba nhà ở gần ba cái giếng, nhưng không có đường nối thẳng các nhà với nhau cũng như không có đường nối thẳng các giếng với nhau. Có lần bất hoà với nhau, họ tìm cách làm các đường khác đến giếng sao cho các đường này đôi một không giao nhau. Họ có th...

10 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 2934 | Lượt tải: 1

Một đồ thị liên thông và không có chu trình được gọi là cây. Cây đã được dùng từ năm 1857, khi nhà toán học Anh tên là Arthur Cayley dùng cây để xác định những dạng khác nhau của hợp chất hoá học. Từ đó cây đã được dùng để giải nhiều bài toán trong nhiều lĩnh vực khác nhau. Cây rất hay được sử dụng trong tin học. Chẳng hạn, người ta dùng cây để xây...

17 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 2686 | Lượt tải: 5

Trong đời sống, chúng ta thường gặp những tình huống như sau: để đi từ địa điểm A đến địa điểm B trong thành phố, có nhiều đường đi, nhiều cách đi; có lúc ta chọn đường đi ngắn nhất (theo nghĩa cự ly), có lúc lại cần chọn đường đi nhanh nhất (theo nghĩa thời gian) và có lúc phải cân nhắc để chọn đường đi rẻ tiền nhất (theo nghĩa chi phí), v.v... ...

20 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 2831 | Lượt tải: 1

Có thể coi năm 1736 là năm khai sinh lý thuyết đồ thị, với việc công bố lời giải “bài toán về các cầu ở Konigsberg” của nhà toán học lỗi lạc Euler (1707-1783). Thành phố Konigsberg thuộc Phổ (nay gọi là Kaliningrad thuộc Nga) được chia thành bốn vùng bằng các nhánh sông Pregel, các vùng này gồm hai vùng bên bờ sông, đảo Kneiphof và một miền nằm giữ...

13 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 2942 | Lượt tải: 1