El chip es probablemente malo ahora. Lo más probable es que se haya deteriorado al no tener todos los pines de entrada conectados a un nivel Logic HI o Logic LO junto con una fuente de alimentación robusta.
Si su fuente de alimentación hubiera estado limitada a unos pocos mA, probablemente no se habría producido ningún daño.
Si tiene más de esos chips disponibles, intente usar resistencias de 10k de cada pin de entrada a tierra. Todos los pines de salida deberían ser HI (Vdd) y el chip debería estar funcionando muy bien, el consumo de corriente de reposo es muy bajo con micro amperios.
Si confirma que este sea el caso, significa que lo más probable es que todo esté conectado correctamente. Ahora sustituye el primer chip que estabas usando (el que estaba muy caliente). Si ahora funciona bien y los pines de salida están leyendo los voltajes correctos, hay una buena probabilidad de que el chip aún esté en buen estado.
Para confirmar que el chip es bueno, use resistencias de 1k para tirar cada par de pines de entrada a Vdd. Cuando los dos pines de una puerta son HI, la salida debe ir LO.
Hay una buena razón para usar los valores de resistencia que menciono. 10k es una resistencia de pull-up razonable (0.5 mA); 1k es un pull-down rígido (5 mA). Si obtiene una resistencia conectada a una salida en lugar de una entrada, no se producirá ningún daño.
Además, las dos resistencias (10k pull-down, 1k pull-up) forman un divisor de voltaje que coloca el pin a aproximadamente 4.5 Vcc. Esto se considera un HI lógico si el chip tiene entradas compatibles con TTL o entradas CMOS (umbral simétrico).