Binariedade  é a forma correta, porque deriva de um adjetivo terminado em -ário, ou seja, binário, à semelhança de outros casos:

solidário → solidariedade

precário → precariedade

contrário → contriedade

Observe-se que binariedade significará «qualidade do que é binário, isto é, daquilo que comporta dois elementos».