簡化布林函數(Boolean function)F(A, B, C, D)=Σm(1, 2, 6, 9, 10, 11, 14)所得最簡的和之積表示式(product-of-sums expression)為:
(A)(A+C'+D') (B'+D') (C+D)
(B)(A+C'+D') (B'+C) (B'+D') (C+D)
(C)(A'+C+D) (B+C') (C'+D')
(D)(A'+C+D) (B+D) (C'+D')

答案:登入後查看
統計: A(109), B(70), C(76), D(38), E(0) #173387

詳解 (共 2 筆)

#1183237
phpELAoE7
5
0
#4629142

數學中,布林函數(Boolean function)描述如何基於對布林輸入的某種邏輯計算確定布林值輸出。它們在複雜性理論的問題和數字電腦晶片設計中扮演基礎角色。布林函數的性質在密碼學中扮演關鍵角色,特別是在對稱金鑰演算法的設計中(參見S-box)。

1
0