Ћекции.ќрг


ѕоиск:




 атегории:

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

 

 

 

 


“ипы вершин блок-схем алгоритмов




ќбозначение ѕо€снение
‘ункциональна€ вершина − имеет один вход и один выход
ѕредикатна€ вершина Ц имеет один вход и два выхода. ‘ункци€ – передаЄт управление по одной из ветвей в зависимости от значени€ функции –, которое может принимать значени€ true (истина) и false (ложь).
ќбъедин€юща€ вершина (вершина Ђсли€ни€ї) Ц обеспечивает передачу управлени€ от одного из двух входов к выходу.

 

√рафы наход€т также применение в химии (дл€ описани€ структур, путей сложных реакций), в теории электрических цепей, в экономике, в логистике, и т.д.

 

¬опросы и тестовые задани€ дл€ самоконтрол€

 

1.   пон€ти€м формальной логики Ќ≈ относитс€:

1) абстрагирование;

2) истинность;

3) высказывание;

4) эквивалентность.

2. „то изучает математическа€ логика?

3. „то такое алгебра логики?

4. ƒайте определение высказыванию и приведите примеры высказываний.

5.  акие операции отношени€ примен€ютс€ в €зыках программировани€?

6.  акие логические операции вы знаете?

7. ѕриведите таблицы истинности дл€ каждой из логических операций.

8. Ћогическое высказывание Ђќл€ Ц отличница, но плоха€ спортсменкаї €вл€етс€ истинным, когда:

1) ќл€ отличница и плоха€ спортсменка;

2) ќл€ отличница или плоха€ спортсменка;

3) ќл€ отличница или плоха€ спортсменка;

4) ќл€ отличница и хороша€ или плоха€ спортсменка.

9. ”кажите логическую операцию (?), заданную таблицей истинности:

’ Y X? Y

1 1 0

1 0 1

0 1 1

0 0 0

1) XOR;

2) OR;

3) EQV;

4) IMP;

10. —оставьте таблицы истинности дл€ утверждений:

1 (не ј) и (не ¬);

2 ј и (не ¬);

3 (не ј) или (не ¬);

4 ј или (не ¬).

11. ѕеречислите базовые логические элементы функциональных узлов Ё¬ћ и их условные обозначени€.

12. ”кажите правильное соотношение множеств ј и ¬:

 

1) BÌј

2) AÈB

3) јÇ¬

4) ¬ Ц ј

13. ќпределите заштрихованную область:

 

1) BÌј

2) AÈB

3) јÇ¬

4) ¬ Ц ј

 

14. ќпределите заштрихованную область:

 

1) BÌј

2) AÈB

3) јÇ¬

4) ¬ Ц ј

 

15. ќпределите заштрихованную область:

 

1) BÌј

2) AÈB

3) јÇ¬

4) ¬ Ц ј

 

вернутьс€ к содержанию

 





ѕоделитьс€ с друзь€ми:


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


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

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

„то разум человека может постигнуть и во что он может поверить, того он способен достичь © Ќаполеон ’илл
==> читать все изречени€...

1573 - | 1443 -


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

√ен: 0.01 с.