Нефедов А.В., автор цикла справочников, "Интегрнальные микросхемы и их зарубежные аналоги" видимо имел доступ к проектной документации по 580-й серии. В своем справочнике он указал, что в КР580ВМ80А 4750 интегральных элементов.
Вот скан страницы справочника с этой информацией Нефедов А.В. Интегральные микросхемы и их зарубежные аналоги. Том 6.
Там же можно найти информацию по количеству транзисторов в остальных микросхемах серии.