IF(And(Search())) Not displaying false string

[charkins]

=IF(AND(SEARCH("TRUE",AG4)*SEARCH("TRUE",AH4),SEARCH("TRUE",AI4),SEARCH("TRUE",AJ4)),"Complete","Not Complete")
When all cells equal true "Complete" is displayed. When the a cell equals False "#VALUE!" is displayed.

I don't understand why that is.

[Special-K]

SEARCH returns the position of the searched text if found, if text is not found it returns #VALUE!

You want something like
=IF(AND(NOT(ISERROR(SEARCH("TRUE",AG4)))*NOT(ISERROR(SEARCH("TRUE",AH4)))*NOT(ISERROR(SEARCH("TRUE",AI4)))*NOT(ISERROR(SEARCH("TRUE",AJ4)))),"Complete","Not Complete")

[Special-K]

Or maybe

=IF(AND(NOT(ISERROR(SEARCH("TRUE",AG4:AJ4)))),"","Not ")&"Complete"
Array formula, use Ctrl-Shift-Enter