1
วิธีการขนาดเล็กสามารถเป็นวงจรบูลชั้นสำหรับการทำงานที่มีความซับซ้อนวงจร
พิจารณาฟังก์ชันคำนวณโดยวงจรบูลีนC ที่มีอินพุตnของขนาดs ( n ) = p o l y ( n )บนพื้นฐาน{ X O R , A N D , N O T } (กับ indegree 2 สำหรับX O R , A N Dประตู)ฉffคCCnnns ( n ) = p o l y ( n )s(n)=poly(n)s(n) = \mathsf{poly}(n){ X O …