--- /dev/null
+; RUN: llvm-as < %s | opt -reassociate -dce | llvm-dis | not grep '\(and\|sub\)'
+
+int %test1(int %a, int %b) {
+ %tmp.2 = and int %b, %a
+ %tmp.4 = xor int %a, -1
+ %tmp.5 = and int %tmp.2, %tmp.4 ; (A&B)&~A == 0
+ ret int %tmp.5
+}
+
+int %test2(int %a, int %b) {
+ %tmp.1 = and int %a, 1234
+ %tmp.2 = and int %b, %tmp.1
+ %tmp.4 = xor int %a, -1
+ %tmp.5 = and int %tmp.2, %tmp.4 ; A&~A == 0
+ ret int %tmp.5
+}
+
+int %test3(int %b, int %a) {
+ %tmp.1 = add int %a, 1234
+ %tmp.2 = add int %b, %tmp.1
+ %tmp.4 = sub int 0, %a
+ %tmp.5 = add int %tmp.2, %tmp.4 ; (b+(a+1234))+-a -> b+1234
+ ret int %tmp.5
+}