BÀI TẬP CHƯƠNG (Phần 1) Bài 1:Cho = tập hợp ước dương 70 Trên ta trang bị phép toán định nghĩa sau: a+b = LCM(a,b) : BCNN a b a*b = GCD(a, b): UCLN a b a’= a) b) CMR: đại số Bool Xét tập X= Y= Khi X, Y có phải đại số hay khơng? Vì sao? Bài 2:Chứng minh rằng: a) b) c) d) ( xy + x y ) = xy + xy e) x yz + yz + x ( yz + yz ) = ( xy + xy ) z + z xy + xy Bài 3: Tìm dạng nối rời tắc hàm sau: a) b) c) d) e) f) F(x,y,z) = x+y+ x F(x,y,z) = x+y+z F(x,y,z,t) = F(x, y, z, t) = F(x, y, z, t) = ( Bài 4: Tìm biểu thức Bool biểu diễn hàm F ( x, y , z ) G ( x, y , z ) với bảng chân trị sau: x 1 1 0 0 y 1 0 1 0 z 1 1 F 0 0 0 G 0 0 Bài 5: Tìm cơng thức đa thức tối tiểu hàm sau: a) F = xyz + xyz + xyz + xyz b) F = xyz + xyz + xy z + xy F = xy + xy + xy + x y c) d) e) f) g) F = ( y + z )( y + z ) + x + y + z F = ( x + y + xy )( xy + xz + yz ) F = ( x + y )( x + y ) F = xz xyk + xyz k + xyz Bài 6: Dùng phương pháp Karnaugh tối tiểu hóa hàm biến sau: a) F = xyz + xyz + xyz + x yz + x y z c) F = xy z + + x yz + x y z + x yz + x yz d) F = xyz + x yz + x y z + x yz + x y z + x y z b) F = xy + xyz + xyz + xyz + x y z Bài 7: Dùng phương pháp Karnaugh tối tiểu hóa hàm biến sau: a) F = wxyz + wx yz + wx y z + w x y z + w x yz b) F = wxy z + wx yz + w x yz + wx yz + w x y z + w x yz c) F = wxyz + wxy z + wx yz + w x yz + w x y z + wx yz + w x y z + w x yz d) F = wxyz + wxy z + wx yz + w x yz + w x y z + wxyz + w x yz + w x y z + w x yz Bài 8: Dùng phương pháp Quine-McCuskey tối tiểu hóa hàm sau: a) F = xyz + x yz + x y z + x y z b) F = wxyz + wx yz + wx y z + w x y z + w x yz c) F = wxy z + wx yz + w x yz + wx yz + w x y z + w x y z d) F = wxyz + wxy z + wx yz + w x yz + w x y z + wx yz + w x y z + w x yz e) F = wxyz + wxy z + wx y z + w x yz + w x y z + wxyz + w x yz + w x y z + w x y z f) F = zt + xzt + zt + wzt + wyzt + xyzt + wxyzt