4
PARITY'yi hesaplayan devrenin minimum boyutu nedir?
PARITY değerini giriş değişkenlerinden hesaplayan her fan girişi 2 AND-OR-NOT devresinin en az 3 ( n - 1 ) boyutta olması klasik bir sonuçtur.3(n−1)3(n−1)3(n-1) değerini ve bu keskindir. (Ebadı VE ve VEYA kapıları sayısı olarak tanımlarız.) Kanıt geçit engellemesinden ibarettir ve rastgele içeri girmeye izin verirsek başarısız olur. Bu dava …