Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ѕрограммирование логических схем, заданных полной таблицей истинности

ѕ–ќ√–јћћ»–ќ¬јЌ»≈ Ћќ√»„≈— »’ (–≈Ћ≈…Ќџ’) —’≈ћ

—пособ программировани€ логической схемы определ€етс€ способом математического описани€ работы этой схемы.

ѕрограммирование логических схем, заданных полной таблицей истинности

¬ таблице истинности всем наборам входных переменных ставитс€ в соответствие набор выходных.

¬ходные переменные ¬ыходные переменные
               
               
               
. . .   . . . . . .        
               

 

Ц входные переменные.

Ц выходные переменные.

„исло строк в таблице .

- число входных переменных.

- число выходных переменных.

ƒл€ упрощени€ программировани€ максимальное число входных переменных не более разр€дности шины адреса процессора .

„исло выходных переменных не более разр€дности шины данных процессора .

¬ходные переменные поступают на модуль ввода, который имеет конкретный физический адрес, заданный пользователем или изготовителем ( - адрес входных переменных), так же, как и модуль вывода .

1) ¬ пам€ти записываетс€ таблица значений выходных переменных дл€ всех значений входных переменных в пор€дке возрастани€.

2) —читанна€ с модул€ ввода комбинаци€ входных переменных €вл€етс€ номером строки, котора€ суммируетс€ с начальным адресом таблицы . —умма €вл€етс€ адресом строки соответствующей комбинации выходных переменных. Ёта комбинаци€ пересылаетс€ по адресу модул€ вывода , к которому подключены выходные устройства.

«атраты пам€ти составл€ют

Ёффективность этого способа программировани€ резко уменьшаетс€ с увеличением числа входных переменных, так как таблица будет содержать большое число нулевых строк.

¬ общем случае блок-схема алгоритма программировани€ имеет следующий вид:

Ёто самый быстрый способ программировани€ логических схем и любых нелинейных зависимостей между входными и выходными переменными, заданными таблично.

 

 

ѕрограммирование логических функций, заданных в совершенной дизъюнктивной нормальной форме (—ƒЌ‘)

“аблица, описывающа€ работу логической схемы в —ƒЌ‘, не содержит нулевых строк, где выходные переменные равны нулю.

ѕрограммирование заключаетс€ в следующем:

1) ¬ пам€ти формируютс€ 2 массива:

- ћассив набора входных переменных , дл€ которых выходные переменные ненулевые.

- ћассив значений выходных переменных , соответствующий набору входных переменных.

2) —читанна€ с модул€ ввода комбинаци€ комбинаци€ входных переменных провер€етс€ на совпадение с первым массивом. ≈сли совпадение найдено, то по его пор€дковому номеру определ€етс€ адрес строки выходных переменных. ≈сли нет, то выходные переменные нулевые.

»сходными данными дл€ составлени€ программы €вл€ютс€:

Ø Ц адреса модулей ввода и вывода.

Ø Ц начальные адреса таблиц входных и выходных переменных.

Ø Ц регистр числа строк таблиц.

Ø Ц регистр числа операций сравнени€.

 



<== предыдуща€ лекци€ | следующа€ лекци€ ==>
| ќсновы машинных вычислений
ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-01-25; ћы поможем в написании ваших работ!; просмотров: 972 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

¬ моем словаре нет слова Ђневозможної. © Ќаполеон Ѕонапарт
==> читать все изречени€...

441 - | 413 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.013 с.