3
circuit de construction pour divisibilité par 3
Un circuit booléen dans TCS est fondamentalement un DAG composé de portes And, Or, Not, et par ce qui est connu comme "complétude fonctionnelle", ils peuvent calculer toutes les fonctions possibles. c'est par exemple le principe de base d'une ALU . Défi: créer un circuit pour déterminer si un nombre …