Chức năng có tự kép không?

Chức năng có tự kép không?
Chức năng có tự kép không?
Anonim

Một hàm được cho là Tự kép nếu vàchỉ khi đối ngẫu của nó tương đương với hàm đã cho, tức là, nếu một hàm đã cho là f (X, Y, Z)=(XY + YZ + ZX) thì đối ngẫu của nó là, fd (X, Y, Z)=(X + Y).

Đối ngẫu của một hàm là gì?

Đối ngẫu của biểu thức Boolean là biểu thứcmà một biểu thức thu được bằng cách hoán đổi phép cộng và phép nhân và hoán đổi cho nhau của 0 và 1 của. Đối ngẫu của hàm F được ký hiệu là Fd.

Tự kép nghĩa là gì?

Một số lĩnh vực toán học có khái niệm "kép" có thể được áp dụng cho các đối tượng của lĩnh vực cụ thể đó. Bất cứ khi nào một đối tượng có thuộc tính bằng với đối tượng képcủa chính nó, thì. được cho là tự kép.

XOR có tự kép không?

Đặc biệt trong bối cảnh của các mạch dựa trên RFET, các nguyên lý logic được sử dụng trong các cổng XMG- Đa số và Xor, có thể bảo toàn tính tự đối ngẫu tốt hơn vì cả hai, đa số-ba và hàm Xor đầu vào lẻ, làtự kép.

Có bao nhiêu hàm logic tự kép của N biến đầu vào?

Định lý Có22n − 1 hàm tự ngẫu khác nhautrong n biến.

Đề xuất: