From WikiChip
Difference between revisions of "boolean algebra/choose function"
< boolean algebra

(Created page with "{| class="wikitable" style="float: right;" ! colspan="3" | Inputs !! Outputs |- ! X !! Y !! Z !! Q |- | 0 || X || 0 || 0 |- | 0 || X || 1 || 1 |-...")
 
(No difference)

Revision as of 21:35, 10 December 2015

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