CÔNG THỨC SUY DẪN TRONG MÔ HÌNH DỮ LIỆU DẠNG KHỐI

Abstract

Báo cáo đề xuất khái niệm công thức suy dẫn trong mô hình dữ liệu dạng khối, phát biểu và chứng minh một số tính chất về công thức suy dẫn, tính chất của họ tập đóng và khối chân lý trong lược đồ khối, điều kiện cần và đủ về khối chân lý của một hội suy dẫn, thuật toán xây dựng hội suy dẫn nhận một khối nhị phân làm khối chân lý,... Ngoài ra, điều kiện cần và đủ để một công thức Boolean có thể biểu diễn qua một hội suy dẫn cũng đã được phát biểu và chứng minh ở đây.