|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
О СЛОЖНОСТИ СИНТЕЗА ДЕШИФРАТОРА И ПАМЯТИ ПЛОСКИМИ СХЕМАМИдипломная работа (Специалист)
- Научный руководитель: Гасанов Э.Э.
- Автор: Боков Михаил Михайлович
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2006
- Аннотация: В работе предложены методы синтеза плоскими схемами таких практически важных устройств, как "дешифратор" и "память". Дешифратор --- это устройство с $n$ входами и $2^n$ выходами, на каждом из которых реализуется одна конъюнкция из $2^n$ элементарных конъюнкций от $n$ переменных, поступающих на входы. Память --- это устройство с $n$ входами, одним выходом и $2^n$ ячейками памяти. Это устройство по поданному на входы набору чисел из {0,1}(адресу), позволяет осуществлять чтение или запись из одной из своих ячеек, соответствующей этому адресу. Под плоскими схемами понимаются схемы из функциональных элементов специального вида, когда функциональные элементы помещаются в ячейки целочисленной решетки, а провода, соединяющие входы и выходы элементов, могут пролагаться только на специальных слоях. Получены асимптотические оценки сложности плоских схем, реализующих эти устройства.
- Добавил в систему: Гасанов Эльяр Эльдарович