Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Проблемы функционального проектирования самотестируемых СБИС

Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее

С.И. Родзин Введение Затраты на синтез теста интегральных схем приближенно оцениваются соотношением W=k Va , где 1.5&l ;а&l ;2.5, V - число вентилей схемы, k - коэффициент, зависящий от структуры проектируемой схемы. В сравнении с началом 70-х годов число вентилей выросло почти на четыре порядка, что означает рост затрат W на синтез теста, примерно, на восемь порядков! Необъяснимым остается вопрос, как вообще тестируется СБИС в ходе эксплуатации? Между тем решение проблемы вытекает непосредственно из приведенного выше соотношения. Поскольку в будущем вряд ли следует ожидать уменьшения степени интеграции СБИС, то сокращение затрат на тестирование можно достигнуть лишь через структуру проектируемой схемы. Это обстоятельство является фундаментом для развития работ в области проектирования самотестируемых СБИС. Причем термин самотестирование здесь употребляется применительно к СБИС, на кристалле которых размещаются средства генерации теста, сигнатурного анализа результатов и управления тестом . 1. Постановка задачи В данной работе предлагается метод функционального проектирования самотестируемых СБИС. Идея метода состоит в том, что для синтеза теста используется внутренняя логика проектируемой схемы, которая управляет генератором теста (ГТ), работая в цепи обратной связи ГТ, что позволяет значительно сократить аппаратные затраты на проектирование ГТ. Эти затраты определяются прежде всего числом используемых в ГТ триггеров. И хотя, как известно, минимальное число состояний не обязательно приводит к уменьшению затрат при реализации схемы, однако предлагаемый метод проектирования ГТ направлен на минимизацию числа состояний и реализацию ГТ с возможно меньшим числом триггеров. Кроме того для синтеза теста при необходимости может привлекаться сигнатурный регистр(СР),что позволяет дополнительно сократить число элементов памяти. В этом случае при проектировании может оказаться, что ГТ либо вообще не содержит триггеров, либо содержит небольшое их число, а это упрощает кодирование состояний. Отметим также, что подобного рода подход к самотестированию позволяет через СР наблюдать состояние элементов памяти проектируемой схемы, при этом не требуется разрывать их обратные связи, что, в свою очередь, приводит к сокращению общей длины теста. Таким образом, цель метода состоит в том, чтобы проектируемая схема тестировалась в своем рабочем состоянии, то есть чтобы функции схемы во время теста не изменялись. Поэтому сокращение числа состояний относится только к ГТ. Для достижения поставленной цели предлагается решить во взаимосвязи две следующие задачи: Синтез тестовой последовательности входных векторов для обнаружения заданного класса неисправностей проектируемой схемы, имея в виду подходящую реализацию ГТ и, используя для синтеза теста внутреннюю логику проектируемой схемы; Проектирование ГТ на кристалле. В качестве заданного класса неисправностей наряду с одиночными константными неисправностями на внешних и внутренних контактах схемы рассматривается также неисправности характерные для КМОП-схем, которые могут приводит к секвенциальным отношениям в проектируемой схеме.

Для определения тестовой последовательности проводится трансформация последовательной схемы в виртуальную комбинационную схему. С этой целью триггеры заменяются проводящими элементами, имеющими нулевую задержку и служащими для запоминания информации; обратные связи мысленно обрываются. В качестве метода получения тестовых наборов для виртуальной комбинационной схемы можно, например, применить D-алгоритм либо его модификации. При этом разрешается образовывать не полностью определенные тестовые векторы следующего вида: ={ (x,z)1,(x,z)2,.,(x,z)q  }, где x - входные наборы, z - состояния схемы. Ясно, что для различных начальных состояний могут быть получены различные тестовые последовательности. Возникает вопрос: какая из последовательностей является наиболее подходящей для аппаратной реализации ГТ? Ответ на этот вопрос потребовал   проведения дальнейших исследований по установлению взаимосвязи между реализацией ГТ и синтезированным тестом. В частности, удалось доказать, что число внутренних состояний ГТ зависит от числа переходов состояний d (d - это максимальное число всех переходов состояний во время прохода теста из заданного состояния, включая и повторяющиеся переходы), причем минимальное число триггеров для реализации ГТ равно . Требования минимизации длины теста и минимизации числа триггеров ГТ не могут выполняться одновременно. Необходим компромисс. Современные СБИС  работают с высокой тактовой частотой, что делает параметр длины теста некритичным и позволяет существенно снижать аппаратные затраты при проектировании ГТ для самотестируемых СБИС. 2. Алгоритм проектирования генератора теста Проведенное исследование  зависимости между реализацией ГТ и синтезируемой тестовой последовательностью позволяет сформулировать следующую процедуру проектирования ГТ: – синтез тестовой последовательности, которая обеспечивает проверку всех неисправностей заданного класса и для которой величина d является минимальной (если существует несколько таких последовательностей, то выбирается наиболее короткая из них); – проектирование ГТ с минимальным числом триггеров таким образом, что СБИС образует вместе с ГТ самотестируемую схему. Рассмотрим подробнее алгоритм синтеза теста с помощью ГТ. Пусть заданно множество не полностью определенных тестовых векторов в виде пар входов и состояний. Предлагается следующий алгоритм синтеза оптимальной по отношению к величине d тестовой последовательности  для самотестируемой схемы, состоящей из ГТ и проектируемой схемы. Алгоритм Начало. Выбираем начальное состояние в искомой тестовой последовательности {xF, zF}={(x1,z1), (x2,z2).}, где функция перехода состояний определяется обычным автоматным отношение z 1=Fz(x ,z ), – момент времени. Образуем множество L1={z1}. Полагаем i:=1. Поиск в множестве не полностью определенных пар(x,z)j таких, которые покрывают все вектора z уже принадлежащие множеству Li. Переход к п. 5. В противном случае , переход к п. 4. Образуем с помощью функции перехода состояний Fz множество Li 1, содержащее все те состояния , которые достигаются из состояний ze Li. Полагаем i:=i 1  и переходим к п.

3. Образуем из Li множество Li 1, содержащее все состояния установленные в п.3 парами (x,y)j. Состояния, включенные в L1,.,Li, описывают часть последовательности (z1,.zi 1)j,z1eL1,.,zi 1eLi 1, удовлетворяющей отношению z 1=Fz(x ,z ), и поэтому они могут прибавляться к искомой последовательности zF. Подсчитываем частоту вхождения каждого из состояний в последовательность zF и в прибавляемую часть последовательности (z1,.,zi 1)j, а также определяем для каждого состояния величину d. Прибавляем к последовательности zF те части последовательностей, установленных в п.п.2-5 алгоритма, которые имеют минимальное значение d. Удаляем из zF состояния, которые покрываются парами из исходного множества . Если существует несколько последовательностей с одинаковой минимальной величиной d, то выбираем любую из них. Образуем новое множество L1, в которое входит последнее из включенных в zF состояний. Если в множестве остались непомеченные пары, то переход к п.2, в противном случае, переход к п.9. Конец. Результирующая последовательность {xF,zF} является тестом для проектируемой схемы. Необходимо также отметить, что вместо случайного выбора последовательностей с минимальным d в п.7 алгоритма можно, например, набирать из вектора с меньшим числом неопределенных состояний. Исследуем оценку сложности приведенного алгоритма в зависимости от числа q пар, содержащихся в множестве . Так при поиске пар (x,z) в п.3 алгоритма требуется выполнить q операций сравнения. Если покрытие не получается, то идет перепроверка состояний из множества L2. Если обозначить мощность множества входных векторов X через M, то L2 содержит максимум M элементов, L3-M2 и т.д. В общем случае, считаем, что множество Li содержит максимум Mi-1 элементов. Чтобы прибавить вектор z пары (x,z)je ,  требуется выполнить максимум q Mi-1  операций сравнения, исходя из некоторого начального состояния. Прибавление в дальнейшем потребует не более, чем (q-1) Mi-1 операций сравнения. Для определения последовательности, содержащей все q векторов из , необходимо q-раз выполнить цикл п.п.2-7 алгоритма. Следовательно, общая оценка сложности алгоритма имеет порядок O(q2). Множество при этом является исходным для работы алгоритма. Сомножитель Mi-1 зависит от функций, реализуемых проектируемой схемой, и от исходного множества пар тестовых векторов . Общая оценка Mi-1 в этой связи затруднительна. Выше отмечалось, что аппаратные затраты на реализацию ГТ можно сокращать и дальше, если использовать для синтеза теста не только внутреннюю логику проектируемой схемы, но и  СР. Чтобы решить эту задачу вполне достаточно установленной ранее взаимосвязи между реализацией ГТ и синтезируемым тестом. Там триггер был необходим всегда, если тестовый вектор на входах проектируемой схемы не определялся однозначно различными состояниями. В связи с тем, что нет принципиальной разницы в том находится ли этот триггер в ГТ или же в СР, можно сократить число триггеров в ГТ путем использования СР для синтеза теста. При этом однако возникает вопрос: не приводит ли использование СР для синтеза теста к ограничению его способности выполнять свою основную функцию - сигнатурную оценку результатов тестирования? Чтобы ответить на это вопрос, приведем следующие рассуждения.

Существуют и другие причины ненормальных кровотечений. Это могут быть миомы, при которых часто бывают чрезмерно обильные кровотечения, это могут быть доброкачественные разрастания в яичниках, другие доброкачественные новообразования в слизистой матки. Аденомиоз, врастание эндометрия в стенку матки, может приводить к обильным кровотечениям и чаще всего бывает у женщин после сорока лет. Эндометриоз также может вызывать очень сильные кровотечения, а также кровотечения в интервале между овуляцией и менструацией. У вас может начаться ненормальное кровотечение, если в матке или на шейке матки есть полип. "Это все проблемы функционального характера",P объясняет д-р Рабин. "Кровотечения и нерегулярная овуляция могут быть и не связаны с дисфункцией репродуктивной системы",P замечает д-р Рабин. Заболевания щитовидной железы, диабет, заболевания крови могут приводить к нерегулярным менструациям. На овуляцию влияют гормональные нарушения, которые имеют много причин, включая опухоль гипофиза; в результате также могут происходить обильные или нерегулярные кровотечения

1. Схемотехническое и функциональное проектирование вакуумной коммутационной аппаратуры

2. Проблема субъекта проектирования индивидуального образовательного маршрута учащихся в представлениях педагогов-практиков

3. Автоматизированное проектирование СБИС на базовых матричных кристаллах

4. Автоматизированное проектирование СБИС на базовых матричных кристаллах

5. Проектирование функциональных подсистем

6. Проблема воображения в контексте функционально-системного подхода
7. Проблема ансамбля в архитектуре XVII века (барокко)
8. Проблема внеземных цивилизаций

9. Проблема Великого Молчания Внеземных Цивилизаций

10. Проблемы антропогенного воздействия на биосферу

11. Основные проблемы генетики и механизм воспроизводства жизни

12. Проблемы обеспечения продовольствием и перенаселение Земли

13. Глобальна продовольча проблема

14. Основные проблемы и перспективы развития и размещения отраслей агропромышленного комплекса в Донецком экономическом районе

15. Проблема занятости трудовых ресурсов, их численность. Центральный экономический район.

16. Проблемы Аральского моря

Ручка перьевая "Silver Prestige", синяя, 0,8 мм, корпус черный.
Перьевая ручка Silver Prestige. Цвет корпуса: черный. Материал корпуса: металл. Материал пера: иридий.
361 руб
Раздел: VIP-ручки
Набор мебели игровой "Малыш-2".
Замечательный набор детской мебели "Малыш-2" отлично подойдет для деток от 2 до 6 лет. Набор включает в себя столик и стульчик.
2025 руб
Раздел: Наборы детской мебели
Стиральный порошок "Умка", детский, 6 кг.
На основе натурального мыла. Порошок максимально безопасен для кожи и для ткани. Легко выполаскивается из белья. Низкие дозировки делают
690 руб
Раздел: Для стирки детских вещей

17. Проблемы размещения производительных сил. Карпатский регион

18. Продовольственная проблема мира

19. Индия. Проблемы и пути их решения

20. Социально-экономические проблемы угольной промышленности

21. Демографические проблемы Китая

22. Глобальные проблемы здоровья человечества
23. Мировое хозяйство-основные черты и проблемы развития
24. Некоторые проблемы современных гидрологических исследований на Алтае

25. Государственный бюджет, проблемы его формирования

26. Государственный бюджет России, проблемы преодоления его дефицита

27. Прибуткове оподаткування підприємств, проблеми та шляхи розвитку в Україні

28. Проблемы и перспективы развития денежной системы России

29. Проблемы налогообложения в Российской экономике

30. Проблемы реформирования налоговой системы в России

31. Проблемы формирования бюджета Ханты-Мансийского Автономного Округа

32. Государственный долг России: проблемы и решения

Игра настольная "Не урони пингвина", 47 деталей.
Комплектация (47 деталей): пингвин, игровое поле, молоток (2 штуки), игровой циферблат с указателем, выбиваемые блоки (2 комплекта по 19
351 руб
Раздел: Игры на ловкость
Кружка "Акула".
Пусть утро станет добрым! Кружка с забавной фигуркой на дне - это шанс вызвать улыбку близкого человека. По мере выпивания напитка фигурка
434 руб
Раздел: Оригинальная посуда
Рюкзак для школы и офиса "SpeedWay 2", 46x32x19 см, серо-оранжевый.
Рюкзак для школы и офиса с отделением для ноутбука с диагональю до 15,6”. 3 больших отделения. 1 передний карман для мелких предметов. 2
1092 руб
Раздел: Без наполнения

33. Проблема ограничения административных деликтов от преступления

34. Правовое положение центрального банка Российской Федерации (Банка России): проблемы правового статуса

35. Проблемы защиты авторского права в сфере web-журналистики Рунета

36. Особенности и проблемы правового регулирования договора строительного подряда

37. Проблемы Церкви и религиозного сознания в России во второй половине ХIХ - начале ХХ веков

38. Проблема Курильских островов в отношениях СССР/России и Японии во второй половине XX-нач. XXI вв.
39. Бюджетный дефицит и профицит. Проблемы балансирования государственного бюджета на Украине
40. Актуальные проблемы Украины в 2003-2004годах

41. Выборы: декларации и действительность (Некоторые проблемы избирательного права в современной России)

42. Основные проблемы совершенствования государственного аппарата РФ по оценкам российских и зарубежных аналитиков

43. Современные проблемы юрисдикционного иммунитета государства и его собственности в международном частном праве

44. Проблемы укрепления самостоятельности местного самоуправления в РФ

45. Актуальные проблемы возмещения экспортного налога на добавленную стоимость

46. Проблемы разграничения административных деликтов от преступлений /Украина/

47. Проблема пользования нелицензионными товарами

48. Проблема праворозуміння (Проблема правопонимания)

Настольная игра "Гонки ежиков".
Топот ножек и азартное сопение целый день не утихают на лесной полянке. В этой игре для всей семьи игроки управляют ёжиками с помощью
605 руб
Раздел: Классические игры
Набор "Леди Баг и Супер Кот" Дизайн 2, 3 предмета (в подарочной упаковке).
Набор из трех предметов (кружка, салатник, тарелка) в подарочной упаковке с изображением героини из мультсериала "Леди Баг и Супер
454 руб
Раздел: Наборы для кормления
Бусы-прорезыватели "Черничный мусс".
Детские бусы-прорезыватели "Черничный мусс" из серии "Мамины помощники" предназначены для малышей, у которых начинают
380 руб
Раздел: Пластмассовые

49. Малый бизнес характерные черты, преимущества и проблемы в социально-культурой сфере

50. Медицинское страхование в России, проблемы его развития

51. Проблема происхождения государства и права

52. Проблемы реализации принципа разделения властей, действия системы сдержек и противовесов на примере Российской Федерации

53. Свинец и проблемы экологии

54. Глобальные проблемы современности
55. Substance abuse: Alcohol Consumption and alcohol dependence among the youth (Социологическое исследование проблемы алкоголизма среди студентов)
56. Синтаксические и функционально-семантические особенности употребления условного наклонения в итальянском языке

57. Синтаксические функции герундия в испанском языке. Проблема атрибутивного герундия

58. Проблема интерпретации мифа в аттической трагедии

59. Основы социокультурного проектирования

60. Проектирование как самостоятельная сфера культуры

61. История изучения проблемы культуры, предмет культурологии

62. Проблема воздействия телевизионной рекламы на процесс инкультурации в современном российском обществе

63. Проблемы теории культуры в отечественной философии (А. Ф. Лосев, М. К. Мамардашвили)

64. О некоторых проблемах современной английской лексикографии

Коврик для сборки пазлов.
Специальный коврик для сборки пазлов удобен тем, что собираемый пазл не деформируется и не распадается. Коврик незаменим для хранения
565 руб
Раздел: Сопутствующие товары для пазлов
Бумага "IQ Color", А4, 80 г/м2, 5 цветов по 50 листов, цветная пастель.
Формат: А4. Плотность: 80 г/м2. Цвета: кремовый, желтый, розовый, зеленый, голубой. 250 листов в пачке (5 цветов по 50 листов). Прекрасная
595 руб
Раздел: Формата А4 и меньше
Вспышка для селфи, черная, 65x35x11 мм (арт. TD 0399).
Не можете и дня прожить не сделав снимок на смартфон? Для тех кто не любит упускать удачные снимки из-за плохого освещения - съемная
462 руб
Раздел: Прочее

65. Функционально – прагматические аспекты фразеологических интенсификаторов в современном английском языке

66. Философские проблемы в лирике М.Ю. Лермонтова

67. Культура, природа, человек. Проблемы и пути их решения

68. Функциональные стили русского языка

69. Проблема человека в эпоху раннего итальянского гуманизма

70. Функциональные стили в русском языке
71. Актуальные проблемы отцов и детей (по роману "Отцы и дети" Тургенева И.С.)
72. И.И.Крылов на Кавказских Минеральных Водах. Изучение проблемы

73. Проблема "героя времени"

74. Проблемы социальной защиты в произведениях художественной литературы 20-30 годов XX века

75. Проблема выражения авторской позиции в комедии А. С. Грибоедова "Горе от ума"

76. Проблемы постановки рук (теоретическое обоснование)

77. Актуальные проблемы предыстории ВОВ

78. Новейшая история США (Политика, Экономика, Культура, Международные отношения, Социальные проблемы etc.)

79. Экономическая реформа в Болгарии и проблемы ее интеграции в мировую экономику

80. Антигитлеровская коалиция: военно-политические проблемы и отражение их в современной и советской историографии

Набор цветных карандашей "Noris Club", 36 цветов.
Детские цветные карандаши в картонной коробке. Серия «Noris Club» предназначена для использования детьми. Специальное защитное белое
566 руб
Раздел: Более 24 цветов
Набор фруктов.
Фрукты выглядят почти как настоящие. Их в наборе 8 штук - ананас (длина 12 см), гроздь винограда (10 см), лимон (8 см), груша (длина 9
537 руб
Раздел: Продукты
Игрушка-подушка "Жираф", 32 см.
Главное достоинство подушки-это осязательный массаж, приятный, полезный и антидепрессивный. Внешний материал-гладкий, эластичный и прочный
1009 руб
Раздел: Антистрессы

81. Египет как дар Нила. Проблема общины

82. Проблема интерпретации мифа в аттической трагедии

83. Проектирование ЛВС в многоэтажном здании

84. Проектирование локально-вычислительной сети

85. Экспертная система по проектированию локальной сети ("NET Совет")

86. Проектирование производительности ЛВС
87. Проблемы использования и пути развития интернет-компьютерных технологий в России
88. Sportster Voice 28.8 Инсталляция & Проблемы и решения

89. Кибернетика и сознание. Проблемы искусственного интеллекта

90. Проектирование и разработка баз и банков данных

91. Проектирование устройства сбора данных

92. Программное сопровождение практических работ по курсу "Конструирование и проектирование одежды"

93. Лекции по теории проектирования баз данных (БД)

94. Проектирование автоматизированных информационных систем

95. Разработка САППР вакуумных систем на начальных этапах проектирования

96. ПРОЕКТИРОВАНИЕ УПРАВЛЯЮЩЕГО АВТОМАТА

Машинка "Бибикар (Bibicar)" с полиуретановыми колесами (салатово-оранжевая).
Оснащена улучшенными колесами, выполненными из высококачественного полиуретана. Теперь езда на этой удивительной машинке стала еще более
2650 руб
Раздел: Каталки
Набор детской посуды "Фея".
Набор посуды детский "Фея". В комплекте 3 предмета: - тарелка суповая диаметром 15 см, - тарелка обеденная диаметром 17,5 см, -
387 руб
Раздел: Наборы для кормления
Сушилка для посуды P&C "Лилия", двухъярусная.
Наша уникальная двухъярусная сушилка позволит сушить или хранить большое количество посуды, при этом сэкономит полезную площадь на столе
511 руб
Раздел: Настольные

97. Философские проблемы математики

98. Вирусы и бактерии. Проблемы СПИДа

99. Генетика и проблемы человека


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.