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

Line 1: Line 1:
−
{| class="wikitable" style="float: right;"
+
{{ba title|choose function}}{| class="wikitable" style="float: right;"
 
! colspan="3" | Inputs !! Outputs
 
! colspan="3" | Inputs !! Outputs
 
|-
 
|-
Line 17: Line 17:
 
f(x,y,z) =
 
f(x,y,z) =
 
\begin{cases}
 
\begin{cases}
−
y,  & \text{if $x$ = 1} \\[2ex]
+
y,  & \text{ if } x = 1 \\
−
z, & \text{if $x$ = 0}
+
z, & \text{ if } x = 0
 
\end{cases}
 
\end{cases}
 
</math>
 
</math>

Revision as of 20:38, 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.

Equation f left-parenthesis x comma y comma z right-parenthesis equals StartLayout Enlarged left-brace 1st Row 1st Column y comma 2nd Column if x equals 1 2nd Row 1st Column z comma 2nd Column if x equals 0 EndLayout


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

Retrieved from "https://en.wikichip.org/w/index.php?title=boolean_algebra/choose_function&oldid=13022"