Not is the ACL2 negation function. The negation of nil
is t and the negation of anything else is nil.
Not is a Common Lisp function. See any Common Lisp documentation for
(defun not (p)
(declare (xargs :guard t))
(if p nil t))