Логическая схема

@windsey · Регистрация: 14.10.2018

Author24 — интернет-сервис помощи студентам

Здравствуйте. Помогите пожалуйста создать логическую схему по выражению F=(c*d)+(!a*b)+(d*a*!b)+(a*!b*c)
У меня тут получилось но я не знаю правильно или нет

@FFPowerMan · 27.06.2019, 14:43

Инверсия обозначается круглешком.

Добавлено через 2 минуты
Ну так вроде правильно все. Инверсия только обозначается "1" в прямоугольнике и маленький кружок на выходе.

ValeryS · 28.06.2019, 06:13

так, да не так

такие задачи в лоб не решаются
для начала нужно упростить выражение
F=(c*d)+(!a*b)+(d*a*!b)+(a*!b*c)
один из путей
создаем таблицу истинности

потом карту Карно

Код

    
   00 01 11  10
00 0  0   1   0
01 1  1   1   1
11 0  0   1   0
10 1  1   1   1

и выводим новую формулу
F= !a*b+a*!b+c*d
или, что равнозначно
F=a^b+c*d
тоже самое можно получить раскрыв скобки и упростив выражения

@windsey · 28.06.2019, 11:08 **[ТС]**

a b c d f

0 0 0 0 1

Добавлено через 6 минут
ValeryS, А разве для этого выражения не такая таблица истинности получится?

a b c d F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

ValeryS · 28.06.2019, 19:13

Сообщение от windsey

А разве для этого выражения не такая таблица истинности получится?

скорее всего да, мой косяк

@windsey · 05.07.2019, 20:06 **[ТС]**

ValeryS, так и получается это выражение никак нельзя сократить? если смотреть по той таблице истинности которая правильная

ValeryS · 05.07.2019, 20:23

Сообщение от windsey

так и получается это выражение никак нельзя сократить?

может и нельзя, я так глубоко не всматривался, а вот упростить можно

Сообщение от windsey

F=(c*d)+(!a*b)+(d*a*!b)+(a*!b*c)

вот так
F=(c*d)+(!a*b)+(a*!b)*(d+c)
а это значит элементов меньше,уже нужны не трехвходовые а двухвходовые
а если привести к одной элементной базе например 2И-НЕ то и еще проще будет

@windsey 0 / 0 / 0 Регистрация: 14.10.2018 Сообщений: 37
		1
	Логическая схема 27.06.2019, 14:36. Показов 1691. Ответов 6 Метки нет (Все метки) Здравствуйте. Помогите пожалуйста создать логическую схему по выражению F=(cd)+(!ab)+(da!b)+(a!bc) У меня тут получилось но я не знаю правильно или нет Миниатюры 0

@FFPowerMan 2105 / 1192 / 496 Регистрация: 11.10.2018 Сообщений: 6,000
	27.06.2019, 14:43	2
	Инверсия обозначается круглешком. Добавлено через 2 минуты Ну так вроде правильно все. Инверсия только обозначается "1" в прямоугольнике и маленький кружок на выходе. 1

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,521
	28.06.2019, 06:13	3
	так, да не так такие задачи в лоб не решаются для начала нужно упростить выражение F=(cd)+(!ab)+(da!b)+(a!bc) один из путей создаем таблицу истинности `a b c d F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1` потом карту Карно Код 00 01 11 10 00 0 0 1 0 01 1 1 1 1 11 0 0 1 0 10 1 1 1 1 и выводим новую формулу F= !ab+a!b+cd или, что равнозначно F=a^b+cd тоже самое можно получить раскрыв скобки и упростив выражения 1

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,521
	28.06.2019, 19:13	5
	Сообщение от windsey А разве для этого выражения не такая таблица истинности получится? скорее всего да, мой косяк 0

@windsey 0 / 0 / 0 Регистрация: 14.10.2018 Сообщений: 37
	05.07.2019, 20:06 [ТС]	6
	ValeryS, так и получается это выражение никак нельзя сократить? если смотреть по той таблице истинности которая правильная 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,521
	05.07.2019, 20:23	7
	Сообщение было отмечено windsey как решение Решение Сообщение от windsey так и получается это выражение никак нельзя сократить? может и нельзя, я так глубоко не всматривался, а вот упростить можно Сообщение от windsey F=(cd)+(!ab)+(da!b)+(a!bc) вот так F=(cd)+(!ab)+(a!b)(d+c) а это значит элементов меньше,уже нужны не трехвходовые а двухвходовые а если привести к одной элементной базе например 2И-НЕ то и еще проще будет 1

Логическая схема

Решение