Звоните! 
 (926)274-88-54 
 Бесплатная доставка. 
 Бесплатная сборка. 
Ассортимент тканей

График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
Читальный зал -->  Программные средства foundation 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 [ 250 ] 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359

7.47.ВО многих приложениях во время начальной установки и сразу после нее на выходе конечного автомата вырабатываются ничего не значащие сигналы, и должно пройти некоторое время после снятия сигнала начальной установки, прежде чем автомат начнет вести себя правильно. Если допустить это, то у автомата, задаваемого таблицей 7.6, состояние INIT можно исключить и для кодирования остающихся четырех состояний будет достаточно только двух переменных состояния. Постройте конечный автомат заново, используя эту идею. Напишите новые таблицы состояний, переходов и возбуждения для D-триггеров, а также уравнения возбуждения и выхода минимальной стоимости. Сравните стоимость новой схемы со стоимостью схемы на рис. 7.54.

7.48.Повторите задачу 7.47 в случае использования JK-триггеров и сравните результат по стоимости со схемой на рис. 7.56.

7.49.Постройте заново описываемый таблицей 7.12 автомат для подсчета единиц при условии, что состояния кодируются в порядке двоичного счета (s0-s3 = 00, 01, 10, 11). Сравните по стоимости реализации результирующие выражения для сигналов возбуждения вида сумма произведений с выражениями, полученными в тексте.

7.50.Повторите задачу 7.49 в случае использования JK-триггеров.

7.51.Повторите задачу 7.49 в случае использования Т-триггеров с входом разрешения.

7.52.Постройте заново описываемый таблицей 7.12 автомат для подсчета единиц, описав диафамму состояний на языке ABEL. Попытайтесь найти такое кодирование состояний, при котором полное число термов-произведений было бы минимальным, в предположении, что можно использовать любую полярность выходных сигналов. Сколько различных способов кодирования состояний вам при этом необходимо проверить?

7.53.Постройте заново описываемый таблицей 7.14 кодовый замок при кодировании состояний в порядке, задаваемом кодом Грея (А-Н = ООО, 001,011,010, 110,111,101,100). Сравните по стоимости реализации выражения для сигналов возбуждения вида сумма произведений с выражениями, полученными в тексте.

7.54.Найдите способ кодирования состояний кодового замка, описьшаемого таблицей 7.14,3-разрядными кодами, пpиcoтopoм стоимость реализации уравнений возбуждения была бы меньшей по сравнению с тем, что получено в тексте. {Указание: Используйте тот факт, что в требуемой последовательности биты в позициях 1-3 совпадают с битами в позициях 4-6.)

7.55.Какие изменения произошли бы в уравнениях возбуждения и выхода для кодового замка из раздела 7.4.6 в результате выполнения формальной процедуры минимизации (раздел 4.3.8) в задаче с пятью функциями? При этом не нужно составлять 31 карту Карно для функций-произведений и проходить всю процедуру от начала до конца; постарайтесь, разглядывая карты возбуждения и выхода, приведенные в разделе 7.4.6, увидеть, на чем можно сэкономить.



7 56.ВЫХОДНОЙ сигнал автомата с конечной памятью (finite-memory machine) полностью определяется текущими значениями сигналов на его входах и его входными и выходными сигналами в течение последних п периодов тактового сигнала, где п - конечное, ограниченное целое число. Любой автомат, который может быть реализован так, как показано на рис. Х7.56, является автоматом с конечной памятью. Заметьте, что автомат с конечным числом состояний не обязательно должен быть автоматом с конечной памятью; например, у счетчика по модулю п с входом разрешения и выходом МАХ всего п состояний, но значение сигнала на его выходе может зависеть от значений сигнала на входе разрешения в каждом периоде тактового сигнала, начиная с момента инициализации. Покажите, как реализовать кодовый замок, задаваемый таблицей 7.14, в виде автомата с конечной памятью.

Рис. Х7.56.

п триггеров

IN

CLOCK

J>CK

I->CK

I- >CK

комбинационная логика

D Q >CK

i->CK

>CK

-OUT

>---

n триггеров

7.57.Синтезируйте схему по диафамме состояний с неоднозначностью, представленной на рис. 7.62. Воспользуйтесь кодированием состояний из табл. 7.16. Напишите список переходов, выражение возбуждения для каждой переменной состояния в виде суммы р-термов и упрощенные уравнения переход/ возбуждение при реализации на D-фиггерах. Найдите, каким будет на самом деле состояние, следующее за состоянием IDLE, для каждой из следующих комбинаций входных сигналов (LEFT, RIGHT, HAZ): (1, 0,1), (0,1,1), (1,1,0), (1,1,1). Прокомментируйте поведение автомата в этих случаях. 7.58. Предположим, что в некоторой содержащей неопределенность диафамме состояний для состояния SA и комбинации входных сигналов 1 указаны два следующих состояния SB и SC. Каким фактически будет следующее состояние SD при таком переходе, зависит от реализации конечного автомата. Объясните, каково соотношение между кодами состояний SB, SO и SD, если конечный автомат сфоится на D-триггерах и уравнения переход/ ; возбуждение получаются по правилу: V* = £ р-термы с V* = 1.



7.59. Повторите задачу 7.58 в предположении, что уравнения переход/возбуждение получаются по правилу: V* = £ р-термы с V* = 0.

7.60. Предположим, что в некоторой содержащей неопределенность диаграмме состояний для состояния SA и комбинации входных сигнапов 1 не указано следующее состояние. Каким будет фактически следующее состояние SD при таком переходе, зависит от реализации конечного автомата. Предположим также, что конечный автомат строится на D-триггерах и уравнения переход/возбуждение получаются по правилу: V* = Z р-термы с V* = 1. Объясните, что представляет собой код состояния SD.

7.61. Повторите задачу 7.60 в предположении, что уравнения переход/возбуждение получаются по правилу: V* = Z р-термы с V* = 0.

7.62. Как вывести уравнения возбуждения для входных сигналов S и R при заданных уравнениях переходов в тактируемом синхронном конечном автомате, который должен быть построен на двухтактных SR-триггерах? {Указание: Покажите, что любое уравнение перехода вида Qi* = ехрг можно записать в виде Qi* = Qi exprl + Qi ехрг2, и посмотрите, к чему это приводит.)

7.63. Повторите задачу 7.62 для JK-триггеров. Как задавать безразличные значения, когда они возможны, при проектировании автомата на JK-триггерах?

7.64. Нарисуйте принципиальную схему логики выхода в задаваемом таблицей 7.18 автомате для игры на угадывание, воспользовавшись одним сдвоенным дешифратором 2x4 типа 74x139. {Указание: Выходные сигналы должны иметь низкий активный уровень.)

7.65. Что означает надпись на персональном номерном знаке на рис. 7.60? {Указание: Это старый номерной знак автора, запись OTTFFSS в духе инженера-компьютерщика.)

7.66. Проанализируйте последовательностную схему с обратной связью, изображенную на рис. 7.19, предположив, что входные сигналы PR L и CLRL равны 1. Выведите уравнения возбуждения, составьте таблицу переходов и проверьте, нет ли в таблице переходов критических и некритических гонок. Назовите состояния какими-нибудь именами и напишите таблицы состояние/выход и поток/выход. Покажите, что таблица потокаэквивалентна таблице нарис. 7.85.

7.67. Нарисуйте принципиальную схему устройства с одной петлей обратной связи, не являющегося последовательностным устройством. Другими словами, сигнал на выходе схемы должен быть функцией только текущего значения сигнала на ее входе. Для проверки правильности вашего ответа, разорвите цепь обратной связи и проанализируйте схему, как если бы она была последовательностной схемой с обратной связью, чтобы убедиться, что при каждой входной комбинации выходной сигнал не зависит от состояния схемы.

7.68. Из вентиля NBUT можно сделать BUT-флоп {BUTflop), показанный на рис. Х7.68. [Вентиль NBUT {NBUTgate) - это просто вентиль BUT с инверсными выходами; определение вентиля BUT см. в задаче 5.31.] На основании анализа Вит-флопа как последовательностной схемы с обратной связью найдите уравнения возбуждения и напишите таблицы переходов и потока. Годится эта схема для чего-нибудь или, собрав такую схему, вы совершите промах (flop)?



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 [ 250 ] 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359



ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку.



Звоните! Ежедневно!
 (926)274-88-54 
Продажа и изготовление мебели.


Копирование контента сайта запрещено.
Авторские права защищаются адвокатской коллегией г. Москвы
.