Khoa học máy tính: bảng sự thật. Xây dựng bảng sự thật

Hôm nay chúng ta nói về các chủ đề được gọi là khoa học. Bảng sự thật, nhiều chức năng, thứ tự thực hiện - đây là những câu hỏi cơ bản của chúng tôi mà chúng tôi sẽ cố gắng tìm câu trả lời trong bài viết.

Thông thường khóa học được giảng dạy trong các trường trung học, nhưng nhiều học sinh là nguyên nhân hiểu lầm của một số tính năng. Và nếu bạn đang đi để cống hiến cuộc sống của tôi, nó chỉ có thể không làm mà không đặt một kỳ thi quốc gia duy nhất trong khoa học máy tính. Bảng chân lý, chuyển đổi biểu thức phức tạp, những vấn đề quyết định logic - nó có thể đáp ứng tất cả các vé. Bây giờ chúng ta xem xét một cách chi tiết hơn chủ đề này và giúp bạn nhận được nhiều bóng vào kỳ thi.

logic của đối tượng

Những loại đối tượng - khoa học máy tính? Bảng sự thật - làm thế nào để xây dựng nó? Tại sao khoa học là logic? Cho tất cả những câu hỏi này, chúng tôi sẽ trả lời với bạn bây giờ.

Công nghệ thông tin - nó khá một chủ đề hấp dẫn. Nó có thể không khó khăn trong xã hội hiện đại, bởi vì tất cả mọi thứ xung quanh chúng ta, cách này hay cách khác, liên quan đến máy tính.

Nguyên tắc cơ bản của logic của khoa học là giáo viên trung học trong những bài học khoa học. bảng chân lý, chức năng, biểu thức đơn giản hóa - tất cả điều này nên giải thích giáo viên khoa học máy tính. khoa học này là hoàn toàn cần thiết trong cuộc sống của chúng tôi. Nhìn kỹ, mọi thứ đều tuân theo pháp luật bất kỳ. Bạn trồng bóng, nó bay lên, nhưng sau đó giảm trở lại trái đất, đó là vì các định luật vật lý và các lực lượng của lực hấp dẫn. Mẹ nấu súp và thêm muối. Tại sao khi chúng ta ăn, chúng ta không đi qua những hạt? Rất đơn giản, các muối hòa tan trong nước, tuân theo các quy luật hóa học.

Bây giờ chú ý đến cách bạn nói chuyện.

• "Nếu tôi sẽ mất con mèo của bạn đến một phòng khám thú y, ông là để được chủng ngừa."
• "Hôm nay là một ngày rất khó khăn, bởi vì bạn phải kiểm tra."
• "Tôi không muốn đi học đại học, bởi vì ngày hôm nay sẽ là một hội thảo chuyên", và vân vân.

Bất cứ điều gì bạn nói, hãy chắc chắn tuân theo pháp luật của logic. Điều này áp dụng cả hai để kinh doanh và cuộc trò chuyện thân thiện. Chính vì lý do này, nó là cần thiết để hiểu được quy luật của logic, không phải hành động một cách ngẫu nhiên, và tự tin trong các kết quả của các sự kiện.

chức năng

Để thực hiện bảng sự thật cho các nhiệm vụ đề xuất bạn cần phải biết các chức năng logic. nó là gì? chức năng logic có một số biến, đó là báo cáo (đúng hoặc sai), và giá trị của hàm sẽ cho chúng ta câu trả lời cho câu hỏi: "Các mô tả trên là đúng hay sai."

Tất cả các biểu thức có giá trị sau:

• Đúng hay sai.
• T hoặc F.
• 1 hoặc 0.
• Cộng hoặc trừ.

Ở đây, ưu tiên cho một phương pháp đó là thuận tiện hơn cho bạn. Để thực hiện một bảng sự thật, chúng ta cần phải liệt kê tất cả các kết hợp của các biến. số của họ được tính theo công thức: 2 đến n điện. Các kết quả tính toán - số kết hợp có thể có của n biến trong công thức biểu thị số lượng các biến trong điều kiện. Nếu biểu thức có rất nhiều biến, bạn có thể sử dụng máy tính cho chính mình hoặc thực hiện một bảng nhỏ với sự cương cứng của hai với sức mạnh.

Tất cả các chức năng logic bảy hoặc trái phiếu liên kết các biểu hiện:

• Nhân (kết hợp).
• Ngoài ra (phân ly).
• Hệ luỵ (ám chỉ).
• Tương đương.
• Inversion.
• Sheffer đột quỵ.
• Pierce Arrow.

Các hoạt động đầu tiên, đại diện trong danh sách, được gọi là "nhân logic." Nó có thể được ghi nhận bằng đồ thị trong hình thức của một đánh dấu đảo ngược, dấu hiệu & hoặc *. Bước thứ hai trong danh sách của chúng tôi - bổ sung hợp lý, đồ họa hiển thị như một đánh dấu +. Hàm ý là kết quả hợp lý, thể hiện bằng một mũi tên chỉ từ các điều kiện về cuộc điều tra. Tương đương được ký hiệu bởi hai chiều mũi tên, các hàm có giá trị thực sự duy nhất trong trường hợp của mã cả hai giá trị có một giá trị của "1" hoặc "0". Inversion là một phủ định logic. Sheffer đột quỵ hàm được gọi, mà phủ nhận sự kết hợp và hợp lý cũng không - chức năng, phủ nhận có sự khác biệt.

chức năng cơ bản nhị phân

bảng sự thật logic giúp để tìm câu trả lời cho vấn đề này, nhưng bạn cần phải nhớ bảng chức năng nhị phân. Trong phần này, họ sẽ được cung cấp.

Kết hợp (nhân). Nếu hai biểu thức là đúng sự thật, kết quả chúng tôi nhận được sự thật, trong mọi trường hợp khác mà chúng tôi nhận được một lời nói dối.

Nó trông giống như một bảng, bạn đã biết, sau đó không cần phải mang nó tới tất cả các công thức. Trong hình ở trên bạn có thể thấy trong một số trường hợp, kết quả là tương đương với một.

Kết quả - nằm ở việc bổ sung hợp lý chúng tôi chỉ trong trường hợp hai đầu vào sai.

Hậu quả logic của một kết quả sai chỉ khi tình trạng này là sự thật, như một hệ quả - một lời nói dối. Bạn có thể cho một ví dụ từ cuộc sống: "Tôi muốn mua đường, nhưng các cửa hàng đã đóng cửa," do đó, đường và không mua.

Tương đương chỉ đúng trong trường hợp của các giá trị đầu vào giống hệt nhau. Đó là, khi cặp "0, 0" hoặc "1, 1".

Trong trường hợp đảo ngược tất cả tiểu học, nếu đầu vào là một biểu thức đúng, nó được chuyển thành sai, và ngược lại. Trong bức ảnh, bạn có thể xem cách nó được chỉ định bằng đồ thị.

Schiffer thanh đầu ra sẽ có một kết quả sai chỉ nếu có hai biểu thức thực sự.

Trong trường hợp chức năng logic cũng sẽ là sự thật chỉ trong trường hợp nếu đầu vào chúng ta chỉ có biểu hiện sai.

Theo thứ tự nào để thực hiện phép toán logic

Lưu ý rằng việc xây dựng bảng chân lý và đơn giản hóa các biểu thức có thể chỉ khi đúng trình tự của các hoạt động. Hãy nhớ rằng các chuỗi trong đó họ phải được thực hiện, nó là rất quan trọng để có được kết quả chính xác.

• phủ định logic;
• nhân;
• Ngoài ra;
• điều tra;
• tương đương;
• từ chối nhân (Sheffer đột quỵ);
• từ chối bổ sung (mũi tên Pierce).

Ví dụ №1

Bây giờ chúng ta đề nghị xem xét ví dụ xây dựng một bảng sự thật cho 4 biến. Bạn cần phải biết trong đó trường hợp F = 0 trong phương trình: Nea + B + C * D

Câu trả lời cho nhiệm vụ này sẽ được chuyển giao các kết hợp như sau: "1, 0, 0, 0", "1, 0, 0, 1" và "1, 0, 1, 0". Như bạn thấy, làm cho bảng khá đơn giản là sự thật. Một lần nữa tôi muốn gây sự chú ý của mình vào thứ tự của các hành động. Trong trường hợp cụ thể, nó là như sau:

1. Các đảo ngược của biểu thức đơn giản đầu tiên.
2. Sự kết hợp của các biểu thức thứ ba và thứ tư.
3. Phân ly Biểu thức thứ hai với kết quả tính toán trước.

Ví dụ №2

Bây giờ chúng ta nhìn vào một công việc đòi hỏi việc xây dựng một bảng sự thật. Máy tính (ví dụ được lấy từ chương trình học) có thể có vấn đề logic như tài liệu tham khảo. Một cái nhìn ngắn gọn tại một trong số họ. Làm Vanya có tội ăn cắp bóng, nếu bạn biết những điều sau:

• Nếu Vanya không ăn cắp hoặc ăn cắp Peter, sau đó Sergei tham gia trộm cắp.
• Nếu Ivan là không có tội, và Sergei không ăn cắp bóng.

Chúng tôi giới thiệu các ký hiệu: I - Ivan lấy trộm bóng; P - Peter lấy trộm; C - Sergei lấy trộm.

Trong điều kiện này, chúng tôi có thể làm cho phương trình: F = ((Nei + R) ngụ ý C) * (Nei ngụ ý HEC). Chúng ta cần những tùy chọn, nơi mà các chức năng có giá trị thực sự. Tiếp theo, tạo một bảng, bởi vì chức năng này là càng nhiều càng tốt 7 hành động, nó sẽ được bỏ qua. Chúng tôi sẽ chỉ được thực hiện bởi các dữ liệu đầu vào và kết quả.

Lưu ý rằng trong nhiệm vụ này chúng tôi sử dụng dấu cộng và trừ trừ các dấu hiệu "0" và "1". Điều này cũng được chấp nhận. Chúng tôi quan tâm đến việc kết hợp F = +. Phân tích chúng, chúng ta có thể rút ra kết luận sau: Vanya tham gia vào vụ trộm cắp quả bóng, vì trong mọi trường hợp F lấy giá trị +, AND có giá trị dương.

Ví dụ 3

Bây giờ chúng tôi đề nghị bạn tìm thấy số kết hợp khi F = 1. Phương trình có dạng sau: F = neA + B * A + neB. Chúng tôi biên soạn bảng chân lý:

Trả lời: 4 kết hợp.