Порядок построения таблиц истинности
1. Подсчитать n — число переменных в выражении;
2. Подсчитать общее число логических операций в выражении;
3. Установить последовательность выполнения логических операций с учётом скобок и приоритетов;
4. Определить число столбцов в таблице: число переменных + число операций;
5. Заполнить шапку таблицы, включив в неё переменные и операции в соответствии с последовательностью, установленной в п. 3;
6. Определить число строк в таблице (не считая шапки таблицы): m=2n;
7. Выписать наборы входных переменных с учётом того, что они представляют собой целый ряд n-разрядных двоичных чисел от 0 до 2n−1;
8. Провести заполнение таблицы по столбцам, выполняя логические операции в соответствии с установленной последовательностью.
Построение логической функции по ее таблице истинности
Основные законы логики
Закон тождества. Всякое высказывание тождественно самомусебе: А = А
Закон непротиворечия. Высказывание не может быть одновременно истинным и ложным. Если высказывание А — истинно, то его отрицание не А должно быть ложным. Следовательно, логическое произведение высказывания и его отрицания должнобыть ложно: A & A = 0
Закон исключенного третьего. Высказывание может быть либо истинным, либо ложным, третьего не дано. Это означает, что результат логического сложения высказывания и его отрицания всегда принимает значение истина: A v A = 1
Закон двойного отрицания. Если дважды отрицать некоторое высказывание, то в результатемы получим исходное высказывание: A = A
|
|
Построение логических схем
1. Сложение:
2. Умножение:
3. Инверсия ( |) :
«1» тогда и только тогда, когда на всех входах действуют «0»
4. ИЛИ нет (стрелка вниз):
«1» тогда и только тогда, когда на всех входах действуют «0»
Эволюция развития и этапы ЭВМ. Поколения ЭВМ. Принципы Джона фон Неймана
1.
1. 40-50 годы 20 века - первые ЭВМ в США и СССР;
2. 50-60 годы 20 века - первые языки программирования;
3. 60-70 годы 20 века - первые АвтСистУпр, СистАвтомПРоектир, ЕдинСисст ЭлекВычМашин;
4. 70-80 годы 20 века - первые персональные компьютеры;
5. 80-90 годы 20 века - массовое применение персональных компьютеров.
2.
1-ое поколение: 1946 г. создание машины ЭНИАК (Электронный числовой интегратор и вычислитель на электронных лампах).
2-ое поколение: 60-е годы. ЭВМ построены на транзисторах.
3-ье поколение: 70-е годы. ЭВМ построены на интегральных микросхемах (ИнфСис).
4-ое поколение: Начало создаваться с 1971 г. с изобретением микропроцессора (МП). Построены на основе больших интегральных схем (БИС) и сверх БИС (СБИС).
5-ое поколение: ЭВМ строится по принципу человеческого мозга
|
|
Согласно этому принципу, вся информация, поступающая в ЭВМ, кодируется с помощью двоичных сигналов.
Дата добавления: 2019-02-22; просмотров: 207; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!