Хотя для элементов AND, OR, XOR вообще стек не должен участвовать, так как входа у них равнозначны.