Логическая схема полусумматора

Переключательные схемы

Переключательная схема — это схематическое изображение некоторого устройства, состоящего из переключателей и соединяющих их проводников, а также из входов и выходов, на которые подаётся и с которых снимается электрический сигнал.

Найдем функции проводимости F некоторых переключательных схем:

a)  

Схема не содержит переключателей и проводит ток всегда, следовательно F=1;  

б)  

Схема содержит один постоянно разомкнутый контакт, следовательно F=0;  

в)  

Схема проводит ток, когда переключатель х замкнут, и не проводит, когда х разомкнут, следовательно, F(x) = x;  

г)  

Схема проводит ток, когда переключатель х разомкнут, и не проводит, когда х замкнут, следовательно, F(x) = ;  

д)  

Схема проводит ток, когда оба переключателя замкнуты, следовательно, F(x) = x ^. y;  

е)

 

Схема проводит ток, когда хотя бы один из переключателей замкнут, следовательно, F(x)=x v y;  

ж)  

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

3. Порядок выполнения работы

1. Изучить предлагаемый теоретический материал.

2. Выполнить следующие задания:

1. Пусть a = "это утро ясное", а b = "это утро теплое". Выразите следующие формулы на обычном языке:

2. Из трех данных высказываний a, b, c постройте составное высказывание, которое истинно, когда истинно какое-либо одно из данных высказываний, и только в этом случае.

3. Составить таблицу истинности для формул:

   1. XYv¬(XvY)vX.

   2. ¬(XvY)(X¬Y)

   3. ¬(X¬Y)v¬XZ

4. Определите с помощью таблиц истинности, какие из следующих формул являются тождественно истинными или тождественно ложными:

   1. (¬aa) v b (abvb)

   2. ¬(ab) ↔ (¬a v ¬b)

   3. a (b (¬a v ¬b)))

5. Постройте таблицу истинности для логической формулы и упростите формулу, используя законы алгебры логики ¬(a (b v ¬c) v ¬ab)

6. Постройте логические схемы, соответствующие логическим выражениям и найдите значения логических выражений.

   1. F=AvB&¬C, если А=1, В=1, С=1.

   2. F= ¬(AvB&C),если А=0, В=1, С=1.

7. Построим схему, содержащую 4 переключателя x, y, z и t, такую, чтобы она проводила ток тогда и только тогда, когда замкнут контакт переключателя t и какой-нибудь из остальных трёх контактов.

8. Построим схему с пятью переключателями, которая проводит ток в том и только в том случае, когда замкнуты ровно четыре из этих переключателей.

9. Найдите функцию проводимости схемы:

10. Упростите переключательные схемы:

а)
б)

4. Содержание отчета

В отчете следует указать:

• Цель работы

• Введение

• Программно-аппаратные средства, используемые при выполнении работы.

• Основную часть (описание самой работы), выполненную согласно требованиям к результатам выполнения лабораторного практикума.

• Заключение (выводы).

• Список используемой литературы.

5. Литература

1. Могилев А.В., Пак Н.И., Хенкер Е.К. Информатика. Учебное пособие. – М.: Академия, 2004, 3-е издание.

2. Могилев А.В., Пак Н.И., Хенкер Е.К. Практикум по информатике. - М.: Академия, 2005, 2-е изд. 

3. Шауцукова Л.З. Информатика http://book.kbsu.ru, 2002.

4. Сырецкий Г.А. Информатика. Фундаментальный курс. В 2 томах. – БХВ-Петербург, 2007.

5. Каймин В.А. Информатика. – М.: Инфра-М. 2001, 2-е изд., доп. и перераб.

6. Острейковский В.А., Полякова И.В. Информатика. Теория и практика. – М.: Оникс, 2008.

7. Степанов А.Н. Информатика. Учебник для вузов. – СПб.: Питер, 2006, 4-е изд.

8. Рыжиков Ю.И. Информатика. Лекции и практикум. – СПб.: Корона принт. 2000.

9. Андреева Е., Фалина И. Информатика. Системы счисления и компьютерная арифметика. – М.: Лаборатория Базовых Знаний. 1999.

10. Шауцукова Л.З. Информатика http://book.kbsu.ru, 2002.

11. Казиев В.М. Введение в информатику http://www.intuit.ru/department/informatics/intinfo, 2006.

12. Казиев В.М. Введение в информатику. Практикум http://www.intuit.ru/department/informatics/intinfopr, 2008.

13. Роганое Е.А. Практическая информатика http://www.intuit.ru/department/se/pinform, 2006

14. Непейвода Н.Н. Стили и методы программирования http://www.intuit.ru/department/se/progstyles, 2005