Экзамен по дисциплине: Архитектура вычислительных систем. Билет №8

!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")

Клеточно-автоматная модель для оконтуривания растрового изображения основана на следующем правиле, описанным как функция от параметров-клеток своей части и применяемого к клеточному массиву . Так как мы не оговорили, как применять правила на границе клеточного массива, когда левая часть правила выходит за его пределы, будем использовать клеточный массив, в котором все крайние клетки и их соседи равны 0. Левая часть правила такова, что оно применимо ко всем клеткам клеточного массива.

Правило оконтуривания:
ijk xxx
lmn -> xfx
opq xxx

где в левой части правила указаны девять переменных, принимающих значения из соответствующей клетки клеточного массива, а x - не изменяет значение клетки в соответствующей позиции на поле, а f вычисляется по формуле:

f = (m != i) или (m != j) или(m != k) или (m != l) или(m != m) или (m != n) или(m != o) или (m != p) или(m != q)

Исходное состояние клеточного объекта:
00000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000 00000000000111111111100000000000 00000000000111111111100000000000 00000001111111100011111110000000 00000001111111000011111110000000 00000000001111000011111110000000 00000000000111111111100000000000 00000000111111111111111111000000 00000000111111111111111111000000 00000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000

2014 год, оценка отлично