$$f(x,y)=\frac{x+y-|x-y|}{2}$$
Oscar dio una buena interpretación de la fórmula anterior en su pregunta, pero te voy a dar un tonto derivación para completar.
Haciendo uso de Iversonian soportes, tenemos
$$\min(x,y)=x[y \geq x]+y[y < x]$$
y desde $[\neg p]=1-[p]$,
$$\min(x,y)=x[y \geq x]+y(1-[y \geq x])=y-(y-x)[y-x \geq 0]$$
Ahora, no es la identidad
$$\frac{u+|u|}{2}=u[u \geq 0]$$
y así tenemos
$$\min(x,y)=y+\frac{x-y-|x-y|}{2}$$
que simplifica la expresión deseada.
La extensión a más de dos argumentos ya no es tan compacto, sin embargo, ya que ahora tiene que lidiar con los productos de Iversonian soportes ($[p \land q]=[p]\cdot[q]$).