---
tag: 0X05GS525E
kind: concept
name: Boolean function
msc: ["06E30", 94C11]
sources:
  - url: https://en.wikipedia.org/wiki/Boolean_function
    locator: lead section
same_as:
  wikidata: Q942353
  wikipedia: Boolean function
---

## Summary

A Boolean function is a function from $n$-tuples of bits to bits. Boolean functions are the objects that logic formulas and digital circuits compute. The node [[Boolean function|0A58THH5XV]] gives the precise definition.