EntityQ1053304· pop 8· linked from 35 articlesMajority functionSign in to saveboolean functionConnectionsInternational Standard Book NumberEntitydigital object identifierEntityDonald KnuthEntityBoolean algebraEntitylogic gateEntityQ180686EntitymedianEntitybibcodeEntityQ229883Entitybinary adderEntityerror detection and correctionEntityThe Art of Computer ProgrammingEntityEndre SzemerédiEntityBoolean functionEntityLeslie ValiantEntityBoolean algebraEntityMiklós AjtaiEntitysorting networkEntityBoolean circuitEntityAC0EntityCategoriesBoolean algebraCircuit complexityLogic gates