From WikiChip
boolean algebra/choose function
< boolean algebra
Revision as of 20:35, 10 December 2015 by David (talk | contribs) (David moved page choose function to boolean algebra/choose function)

Inputs Outputs
X Y Z Q
0 X 0 0
0 X 1 1
1 0 X 0
1 1 X 1

Choose function (or Ch Function) is a Boolean function that represents a 2:1 MUX. The choose function is frequently found in various cryptographic hash functions.


Which can be implemented as: Equation f left-parenthesis x comma y comma z right-parenthesis equals left-parenthesis x logical-and y right-parenthesis circled-plus left-parenthesis x overbar logical-and z right-parenthesis

See also