From WikiChip
boolean algebra/choose function
< boolean algebra
Revision as of 17:41, 23 November 2015 by Jon (talk | contribs) (Created page with "{| class="wikitable" style="float: right;" ! colspan="3" | Inputs !! Outputs |- ! X !! Y !! Z !! Q |- | 0 || X || 0 || 0 |- | 0 || X || 1 || 1 |-...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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