TAILIEUCHUNG - Lecture 3: ĐẠI SỐ BOOLEAN

Đại số Boolean là đại số dùng để mô tả các hoạt động logic. Các biến Boolean là các biến logic, chỉ mang giá trị 0 hoặc một (đôi khi gọi là True hoặc False) . Hàm Boolean là hàm của các biến Boolean, chỉ mang giá trị 0 hoặc 1 | Lecture 3: ĐẠI SỐ BOOLEAN Biên soạn: Bùi Quốc Bảo (Base on Floyd, Pearson Ed.) ĐẠI SỐ BOOLEAN Đại số Boolean là đại số dùng để mô tả các hoạt động logic. Các biến Boolean là các biến logic, chỉ mang giá trị 0 hoặc một (đôi khi gọi là True hoặc False) Hàm Boolean là hàm của các biến Boolean, chỉ mang giá trị 0 hoặc 1. Đại số Boolean gồm các phép toán cơ bản: Đảo (NOT), Giao (AND), Hợp (OR) CÁC PHÉP TOÁN NOT: x x’ Nếu đưa mức HIGH vào ngõ vào của cổng, ngõ ra sẽ là mức LOW và ngược lại. Kí hiệu cổng X not X 0 1 1 0 Input Output Bảng sự thật CÁC PHÉP TOÁN AND: x and y x y xy X Y X and Y 0 0 0 0 1 0 1 0 0 1 1 1 Bảng sự thật: CÁC PHÉP TOÁN OR: x or y x y x+y X Y X or Y 0 0 0 0 1 1 1 0 1 1 1 1 Bảng sự thật: CÁC PHÉP TOÁN NAND: X Y Z 0 0 1 0 1 1 1 0 1 1 1 0 X nand Y = not (X and Y) = CÁC PHÉP TOÁN NOR: X Y Z 0 0 1 0 1 0 1 0 0 1 1 0 X nor Y = not (X or Y) = CÁC PHÉP TOÁN XOR (Exclusive-OR): X Y Z 0 0 0 0 1 1 1 0 1 1 1 0 Exclusive OR - XOR XOR - True if both inputs are different BIỂU DIỄN HÀM BOOLEAN B C F A Biểu diễn đại số: Biểu diễn cổng: BIỂU DIỄN HÀM BOOLEAN A B C F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 TÍNH CHẤT CỦA ĐẠI SỐ BOOLEAN = X X+1 = 1 = 0 X+1 = 1 X+Y = Y+X = A+(B+C) = (A+B)+C A.() = ().C = A A+A=A CÁC ĐỊNH LÝ Một mệnh đề được gọi là đối ngẫu với một mệnh đề khác khi ta thay 0→1, 1→0, +→., .→+ Định lý: Khi một mệnh đề đúng thì mệnh đề đối ngẫu của nó cũng đúng VD: hai mệnh đề đối ngẫu: CÁC ĐỊNH LÝ Định lý De-Morgan: Bù của tổng bằng tích các bù Bù của tích bằng tổng các bù A1+A2+ +An=A1+A2+ +An An = A1+A2+ +An CÁC ĐỊNH LÝ Luật nuốt: A(A+B) = A A+AB = A Luật dán:

Thanh Trung 53 14 ppt

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Khóa luận tốt nghiệp ngành Kế toán - Kiểm toán: Hoàn thiện tổ chức kế toán thanh toán cho người mua người bán tại Công ty sản xuất thương mại nội thất trường học và văn phòng Anh Đức

72 311 3

BTài liệu toán học, cách giải bài tập toán, phương pháp học toán, bài tập toán học, cách giải nhanh toánài toán tiếp tuyến của đường cong

30 272 0

Bộ đề ôn tập cuối học kì 1 môn Toán lớp 10 và 11 năm học 2020-2021

232 511 10

Luận văn Thạc sĩ Khoa học Toán học: Nguyên lí Dirichlet và ứng dụng giải toán sơ cấp

56 413 15

Sáng kiến kinh nghiệm: Nâng cao kết quả học tập môn toán thông qua sử dụng đồ dùng dạy học và phần mềm toán học vào dạy học ( Toán Hình Học - Chương III - lớp 11 ở trường THPT Cao Lãnh 1 )

21 296 2

CHUYÊN ĐỀ 5: S Tài liệu toán học, cách giải bài tập toán, phương pháp học toán, bài tập toán học, cách giải nhanh toán

5 274 0

Ôn tập môn Toán, khó và dễ

3 349 0

Bộ 15 đề thi học kì 1 môn Toán lớp 9 năm 2020-2021 (Có đáp án)

75 887 50

Bộ 18 đề thi học kì 1 môn Toán lớp 8 năm 2020-2021 (Có đáp án)

90 779 44

Bộ đề thi học kì 1 môn Toán lớp 6 năm 2020-2021 (Có đáp án)

74 428 9

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461914 55

Giới thiệu :Lập trình mã nguồn mở

14 22874 64

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10957 531

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10138 449

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9557 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8337 1127

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8270 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7882 2224

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6765 253

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5947 1436

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.

8 359 3 11-05-2024

Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3

12 320 0 11-05-2024

Động cơ đốt trong và máy kéo công nghiêp tập 1 part 7

23 263 0 11-05-2024

Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 4

47 252 1 11-05-2024

Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5

6 198 0 11-05-2024

B2B Content Marketing: 2012 Benchmarks, Budgets & Trends

17 143 0 11-05-2024

Đóng mới oto 8 chỗ ngồi part 9

10 123 0 11-05-2024

QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ

75 140 0 11-05-2024

HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9

18 133 0 11-05-2024

Data Structures and Algorithms - Chapter 9: Hashing

54 117 0 11-05-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7882 2224

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5947 1436

Ebook Chào con ba mẹ đã sẵn sàng

112 3780 1247

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5377 1137

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8337 1127

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3532 651

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10957 531

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3723 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4139 522

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4164 481