TOÁN RỜI RẠC - lib

Toán rời rạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tínhBài 6.a, Dạng tuyển đầy đủ của FTập các thể hiện làm cho giá trị của F(x,y,z) bằng 1 là: {000, 010, 100, 110, 111}.Từ tập các thể hiện này ta lập các từ tối thiểu tương ứng : x yz, x yz, x yz, xy z ,xyz. Như vậy, dạng tuyển chuẩn tắc đầy đủ của F như sau:F(x,y,z) =b, Dạng chuẩn tắc tối thiểux yz+ x yz+ x yz+ xy z + xyzBài 7.a, Dạng tuyển đầy đủ của FF(x,y,z) = x yz+ x yz+ x yz+ xy z + xyz= x z ( y + y ) + x z ( y + y ) + xyz= x z + x z + xyz= ( x + x ) z + xyz= z + xyzTập các thể hiện làm cho giá trị của F(w,x,y,z) bằng 1 là: {1111, 1101, 1100,1010, 1000, 0110, 0101, 0100, 0010}. Từ tập các thể hiện này ta lập các từ tốithiểu tương ứng : wxyz, wx yz, wx yz, w xyz, w xyz, w xyz, w x yz, w x yz, w xyz. Nhưvậy, dạng tuyển chuẩn tắc đầy đủ của F như sau:F(x,y,z) = wxyz +wx yz+ wx yz+ w xyz+ w xyz+ w xyz+ w x yz+ w xyz+ w xyzb, Dạng chuẩn tắc tối thiểuF(x,y,z) = wxyz + wx yz+ wx yz+ xyz= wxz( y + y ) + wx z ( y + y ) +w + w xyz+ w xyz+ w x yz+ w xyz+ w xyzw xyz+ z ( xyw + xyw ) + w x y (z + z )ấn Ngọc buitanngocqn@gmail.com 44