Boolean circuit noun1 •A directed acyclic graph whose internal nodes are Boolean functions. formsBoolean circuits