(926)274-88-54
Бесплатная доставка.
Бесплатная сборка.
График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
|
|
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
  
|
Читальный зал --> Программные средства foundation . wx yz\ 00 01 11 10 00 U,V = 0,0 yz\ 00 01 11 U,V = 0,1 РИС.Х4.74 U,V = 1,0 U,V = 1,1 4.77. В приведенной в табл. 4.9 программе на языке С память используется неэффективно, поскольку она резервируется для максимального числа кубов на каждом уровне, даже если этот максимум никогда не достигается. Перепишите программу таким образом, чтобы массивы cubes и covered были одномерными и на каждом уровне число элементов в них было бы только таким, какое необходимо. (Указание: Вы можете разместить кубы последовательно, запоминая начальную точку массива на каждом уровне.) 4.78. Сколько раз во внутреннем цикле в программе в табл. 4.9 происходит обращение к каждому отдельному т-мерному кубу только за тем, чтобы посмотреть на него и отбросить? Предложите способ исключения таких нерациональных действий. 4.79. В третьем цикле f or в табл. 4.9 производится попытка объединения каждого из т-мерных кубов на данном уровне со всеми другими м-мерными кубами, этого уровня. На самом деле, объединять можно только от-мерные кубы с . символами х в одинаковых позициях; поэтому есть возможность сократить число итераций в цикле, используя более сложную структуру данных. Предложите структуру данных, в которой кубы данного уровня бьши бы рассортированы по положению в них символов х, и найдите наибольший объем памяти, необходимой для различных элементов в этой структуре данных. Перепишите соответствующим образом программу, приведенную в табл. 4.9. 4.80. Проанализируйте, превышает ли экономия, достигаемая за счет уменьшения числа итераций во внутреннем цикле в задаче 4.79, затраты, необходимые для поддержания более сложной структуры данных. Примите разумные предположения о распределении кубов на каждом уровне и оцените зависимость ваших результатов от этих предположений. 4.81. Оптимизируйте функцию Oneone в программе в табл. 4.8. Очевидный способ оптимизации заключается в том, чтобы раньше выходить из цикла, однако существуют и другие возможности, позволяющие полностью исключить цикл for. Одна из них основана на просмотре таблицы, а другая состоит РИС.Х4.83 2В - ч>н>н> 4.84. Докажите, что в двухуровневой схеме И-ИЛИ, реализующей полную сумму логической функции, никогда нет источников опасности. 4.85. Найдите логическую функцию четырех переменных, для которой реализация минимальной суммы произведений не является свободной от источников опасности, но существует реализация суммь[ произведений без источников опасности с меньшим числом термов-произведений, чем в полной сумме. 4.86. Беря в качестве отправной точки операторы WHEN в программе на язь!ке ABEL в табл. 4.14, составьте логические равенства для переменных Х4-Х10. Объясните, есть ли какие-либо расхождения между вашими результатами и равенствами, приведенными в табл. 4.15. 4.87. Нарисуйте принципиальную схему, соответствующую приведенному в табл. 4.12 минимальному двухуровневому выражению логической функции, реализуемой устройством охранной сигнализации. На входах и выходах всех инверторов, вентилей И и вентилей ИЛИ проставьте пару чисел {tO,tl), где tO - номер проверочного вектора из табл. 4.25, обнаруживающего ошибку типа залипания на О в этой сигнальной линии, а г/ - номер проверочного вектора, обнаруживающего ошибку типа залипания на 1. 4.88. Напишите потоковую VHDL-профамму (включая объявление объекта и определение архитектуры) для схемы полного сумматора, приведенной на рис. 5.86. 4.89. Используя ваш объект из задачи 4.88, напишите структурную VHDL-npo-грамму для 4-разрядного сумматора со сквозным переносом, структура которого изображена на рис. 5.87. 4.90. Используя ваш объект из задачи 4.88, напишите структурную VHDL-npo-грамму для 16-разрядного сумматора со сквозным переносом, построенного по принципу, указанному нарис. 5.87. Используйте оператор generate для создания 16 полных сумматоров и соединения их между собой. 4.91. Перепишите архитектуру устройства обнаружения простых чисел, приведенную в табл. 4.63, используя оператор while. в искусном вычислении, включающем инвертирование, выполнение опера-или ИСКЛЮЧАЮЩЕЕ ИЛИ и сложение. 4.82. Расширьте программу на языке С из табл. 4.9, включив обработку безразличных значений. Введите новую структуру данных dc[MAX VARS + l] [MAX CUBES] для регистрации случаев, когда данный куб содержит только безразличные значения, и обновляйте ее всякий раз при чтении кубов и их создании. 4.83. {Схема Гамлета.) Продолжите временную диаграмму и объясните, какую функцию выполняет схема, приведенная нарис. Х4.83. В каком месте схема ведет себя в соответствии с ее названием? 74x138 Gl G2A -<3 G2B YO Y1 Y2 Y3 Y4 Y5 Y6 Y7 15 14 ПРАКТИЧЕСКАЯ РАЗРАБОТКА СХЕМ КОМБИНАЦИОННОЙ ЛОГИКИ Впредыдущей главе были даны теоретические основье, используемые при разработке комбинационных схем. В данной главе, опираясь на этот фун дамент, мы будем создавать многие устройства и структуры, а также описывать методы, применяемые инженерами для рещения практических задач, возникающих при разработке цифровых проектов. Практическая комбинационная схема может иметь множество входов и выходов и потребовать сотен, тысяч, даже миллионов составляющих; поэтому для описания изделия в целом таблица истинности должна содержать мшлиарды и миллиарды строк. Таким образом, проблемы, связанные с разработкой больщин-ствареальных комбинационных устройств, слишком сложны, чтобы решать их в лоб на основе теоретических методов. ВАЖНОСТЬ СХЕМ 74-Й СЕРИИ В этой главе мы рассмотрим широко используемые ИС серии 74, в которой логические функции представлены достаточно полно. Эти изделия являются основными кирпичиками в арсенале разработчика цифровых устройств, поскольку уровень их функциональных возможностей часто соответствует уровню мышления конструктора при разбиении большой задачи на меньшие куски. Понимать функции, реализуемые СИС серии 74, важно даже в том случае, когда вы проектируете устройство на основе ПЛУ, ИС типа FPGA или специализированных ИС. В разработке с применением ПЛУ стандартные функции, реализуемые с помощью СИС, можно использовать в качестве отправной точки при выводе логических выражений более сложных специальных функций. И в ИС типа FPGA, и в специализированных ИС базовые конструктивные блоки (или типовые ячейки , или макроячейки ), предоставляемые производителем этих БИС, фактически можно считать ИС средней степени интеграции, реализующими те же функции, что и схемы 74-й серии, вплоть до похожих обозначений. ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |