# A barrel of any (AND, OR, NOT) gate for logical completeness [closed]

The book is called "Introduction to Computing Systems: From Bits and Gates to C and Beyond". Section 3.3.5 Logical Completeness. It says "We say that the set of gates {AND, OR, NOT} is logically complete because we can build a circuit to carry out the specification of any truth table we wish without using any other kind of gate. That is, the set of gates {AND, OR, and NOT} is logically complete because a barrel of AND gates, a barrel of OR gates, and a barrel of NOT gates are sufficient to build a logic circuit that carries out the specification of any desired truth table". I just want to know the meaning of the word "barrel" in this context.

• It seems you forgot to actually include the context. Or is this all the context that you have. Then the question is plain unanswerable. Jul 16 '19 at 13:51
• It simply means "a large quantity". Jul 16 '19 at 17:31
• Knowing that a "barrel" of such gates is not a term from boolean algebra, I read the text referenced in the OP. The reader is lead to look for some mathematical term "barrel", where as all the author means is an arbitrary "box" of AND-gates, say. In other words, a English Usage issue and not a Mathematics issue. Jul 16 '19 at 18:45
• It literally means a barrel. You can't build a truth table if you have [a barrel / any number of] AND gates, i.e., just AND gates will get you where you need to go, no matter how many you have, even if you have enough to fill a whole big barrel. You can build the truth table if you have a NAND gate, btw, which probably comes up next in the book. Jul 17 '19 at 1:28