Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Булевыфункции
|
|
3.1Определить, какие переменные заданной булевой функции являются существенными, а какие фиктивными. Удалить из функции все фиктивные переменные.
A. f(x, y, t, z) = (0110011001100110)
| x | y | t | z | f |
| 
| 
| 
| 
| 
| 
| 
| |||
переменная фиктивна.
переменная фиктивна.
переменная существенна.
переменная существенна.
Исключим фиктивные переменныеx и y,
| t | z | f |
и получим следующую функцию f(x, y)=(0110).
Аналогичным способом рассмотрим остальные задачи подобным образом, однако опустим таблицы истинности.
B. f(t, x, z, y) = (0001010000010100)
переменная фиктивна.
переменная существенна.
переменная существенна.
переменная существенна.
Исключим фиктивную переменную t, и получим функцию f(x, z, y)=(00010100)
Ответ: f(x, z, y)=(00010100)
C. f(u, z, y, x) = (1100001111000011)
переменная фиктивна.
переменная существенна.
переменная существенна.
переменная фиктивна.
Исключим фиктивные переменные u и x, и получим функцию f(z, y)=(1001)
Ответ: f(z, y)=(1001)
3.2Изменить порядок следования переменных в заданной булевой функции.
A. f(x, y, z, u) = (1001011110000110). Найти f(u, x, y, z).
Алгоритм изменения порядка следования переменных в булевой функции следующий,
· Составляем таблицу истинности для заданной функции
· Переставляем столбцы переменных в нужном порядке
· Приводим таблицу к установленному виду
| x | y | z | u | f | u | x | y | z | f | u | x | y | z | f | ||||
Искомая функция f(u, x, y, z)=(1001100101110010)
При дальнейшем составляемые таблицы истинности опускаются и указывается только искомая функция.
B. f(u, t, x, y) = (0011100100011110). Найти f(t, x, y, u).
Искомая функция f(t, x, y, u)=(0000101111010110).
C. f(x, y, t, u) = (0111100001101001). Найти f(t, u, x, y).
Искомая функция f(t, u, x, y)=(01011011010101001).