; RUN: llvm-as < %s | opt -instcombine | llvm-dis | grep {and i32 %x, %y} | count 4
; RUN: llvm-as < %s | opt -instcombine | llvm-dis | not grep {or}

define i32 @func1(i32 %x, i32 %y) nounwind {
entry:
	%n = xor i32 %y, -1
	%o = or i32 %n, %x
	%a = and i32 %o, %y
	ret i32 %a
}

define i32 @func2(i32 %x, i32 %y) nounwind {
entry:
	%n = xor i32 %y, -1
	%o = or i32 %x, %n
	%a = and i32 %o, %y
	ret i32 %a
}

define i32 @func3(i32 %x, i32 %y) nounwind {
entry:
	%n = xor i32 %y, -1
	%o = or i32 %n, %x
	%a = and i32 %y, %o
	ret i32 %a
}

define i32 @func4(i32 %x, i32 %y) nounwind {
entry:
	%n = xor i32 %y, -1
	%o = or i32 %x, %n
	%a = and i32 %y, %o
	ret i32 %a
}