4
Kích thước tối thiểu của một mạch tính PARITY là gì?
Đó là một kết quả kinh điển mà mỗi mạch trong 2 AND-OR-NOT tính toán PARITY từ các biến đầu vào có kích thước ít nhất là và điều này là sắc nét. (Chúng tôi xác định kích thước là số lượng cổng AND và OR.) Bằng chứng là bằng …