Symmetric Boolean function
id:
symmetric-boolean-function-309-5154716
title:
Symmetric Boolean function
text:
In mathematics, a symmetric Boolean function is a Boolean function whose value does not depend on the order of its input bits, i.e., it depends only on the number of ones (or zeros) in the input. For this reason they are also known as Boolean counting functions. There are 2n+1 symmetric n-ary Boolean functions. Instead of the truth table, traditionally used to represent Boolean functions, one may use a more compact representation for an n-variable symmetric Boolean function: the (n + 1)-vector,
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Symmetric_Boolean_function
date created:
date modified:
2021-06-26T07:26:51Z
main entity:
{"identifier":"Q2343145","url":"https://www.wikidata.org/entity/Q2343145"}
image:
fields total:
13
integrity:
13