diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 621d26395a2f..eb81e48020a3 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -3,6 +3,8 @@
 	* builtins.c (expand_builtin_sync_operation): Fold nand to and
 	for constants.
 
+	* optabs.c (expand_sync_operation): Fix typo expanding nand to and.
+
 2005-04-18  Devang Patel  <dpatel@apple.com>
 
 	* config/rs6000/atlivec.md (mulv4si3): New pattern.
diff --git a/gcc/optabs.c b/gcc/optabs.c
index 47eec4bbcf3b..90a42c25d640 100644
--- a/gcc/optabs.c
+++ b/gcc/optabs.c
@@ -5751,7 +5751,7 @@ expand_sync_operation (rtx mem, rtx val, enum rtx_code code)
 
     case NOT:
       icode = sync_nand_optab[mode];
-      if (icode != CODE_FOR_nothing)
+      if (icode == CODE_FOR_nothing)
 	{
 	  icode = sync_and_optab[mode];
 	  if (icode != CODE_FOR_nothing)