Bài viết sưu tầm

thuật giải bao gồm các bước sau:

B1: Phát biểu lại giả thiết và kết luận của vấn đề theo dạng chuẩn sau :

GT₁, GT₂, ..., GTn ® KL₁, KL₂, ..., KLm

Trong đó các GTi và KLi là các biểu thứclogic dạng chuẩn (chỉ chứa 3 phép toán cơ bản : Ù , Ú , Ø )

B2:             Nếu GTi có phép Ú thì tách thành hai dòng con.

                                             Nếu ở Kli có phép Ù thì tách thành hai dòng con.

Ví dụ:           p Ù (Ø p Ú q) ® q                 thì tách thành 2 dòng:

                                                      p Ù Ø p ® q

                  và                                          p Ù q ® q

Hoặc nếu có         p Ù q ® q Ú r                         thì tách thành 2 dòng:

                                                      P Ù q ® q

         và                                          p Ù q ® r   

B3:    Một dòng được chứng minh nếu:

         1) tồn tại chung một mệnh đề ở cả hai phía.

Ví dụ :

p Ù q ® q Ú r: True

2)   Tồn tại 2 mệnh đề phủ định lẫn nhau (p và Øp)

                Ví dụ: p Ù Ø p ® q: true

B4 :

a) Nếu một dòng không còn phép nối Ù hoặc Ú ở cả hai vế và ở 2 vế không có chung một biến mệnh đề thì dòng đó không được chứng minh.

b) Một vấn đề được chứng minh nếu tất cả dòng dẫn xuất từ dạng chuẩn ban đầu đều được chứng minh.