Тема «Минимизация логических функций по картам Карно»

Лабораторная работа № 6

 

Вариант 1

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₁Ú F₃Ú F₄Ú F₇Ú F₀Ú F₂

f₂(x,y,z, w)=F₀ Ú F₂ Ú F₅ Ú F₇Ú F₁₁Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₃ Ф₅ Ф₇

 

f₄(a,b,c,d)=Ф₀ Ф₂ Ф₄ Ф₆ Ф₉

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

								-
						-

								-
					-
							-
								-

Вариант 2

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₀Ú F₃Ú F₆Ú F₇Ú F₄

f₂(x,y,z, w)=F₀ Ú F₂ Ú F₄ Ú F₇Ú F₁₀Ú F₁₂Ú F₁₃Ú F₁₅

f₃(a,b,c)=Ф₀ Ф₃ Ф₆ Ф₇

 

f₄(a,b,c,d)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₉ Ф₁₁ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-

Вариант 3

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)= F₃Ú F₄Ú F₇Ú F₀Ú F₂

f₂(x,y,z, w)=F₀ Ú F₃ Ú F₅ Ú F₈Ú F₁₀Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₂ Ф₅ Ф₇

 

f₄ (x,y,z, w)=Ф₀ Ф₁ Ф₄ Ф₆ Ф₇ Ф₈ Ф₁₀ Ф₁₂

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

							-	-
						-

						-		-
					-
							-
					-			-

Вариант 4

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₂Ú F₃Ú F₅Ú F₇Ú F₄

f₂(a,b,c,d)=F₀ Ú F₁ Ú F₄ Ú F₈Ú F₁₀Ú F₁₁Ú F₁₃Ú F₁₅

f₃ (x,y,z)=Ф₀ Ф₄ Ф₆ Ф₇

 

f₄ (x,y,z, w)=Ф₁ Ф₂ Ф₃ Ф₆ Ф₉ Ф₁₂ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-

 

Вариант 5

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₁Ú F₃Ú F₄Ú F₆

f₂(x,y,z, w)=F₀ Ú F₂ Ú F₃ Ú F₇Ú F₁₁Ú F₁₂Ú F₁₃Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₃ Ф₄ Ф₇ Ф₅

 

f₄(a,b,c,d)=Ф₀ Ф₂ Ф₄ Ф₆ Ф₉ Ф₁₁ Ф₁₂ Ф₁₄ Ф₁₅

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

							-
						-

					-			-
					-
							-
								-

Вариант 6

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₀Ú F₃ Ú F₄Ú F₆Ú F₇

f₂(x,y,z, w)=F₀ Ú F₁ Ú F₄ Ú F₇Ú F₁₀Ú F₁₂Ú F₁₃Ú F₁₄

f₃(a,b,c)=Ф₀ Ф₃ Ф₆ Ф₇ Ф₄

 

f₄(a,b,c,d)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₉ Ф₁₀ Ф₁₁ Ф₁₃ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
						-	-
								-

Вариант 7

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)= F₃Ú F₄Ú F₇Ú F₀Ú F₂

f₂(x,y,z, w)=F₀ Ú F₃ Ú F₅ Ú F₈Ú F₁₀Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₇

 

f₄ (x,y,z, w)=Ф₀ Ф₁ Ф₄ Ф₆ Ф₇ Ф₈ Ф₁₀ Ф₁₂

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

							-
						-

						-		-
					-
							-
					-			-

Вариант 8

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₂Ú F₄Ú F₅Ú F₇Ú F₄

f₂(a,b,c,d)=F₀ Ú F₁ Ú F₄ Ú F₈Ú F₁₀Ú F₁₁ Ú F₁₅

f₃ (x,y,z)=Ф₀ Ф₂ Ф₆ Ф₇

 

f₄ (x,y,z, w)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₉ Ф₁₁ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-

 

Вариант 9

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₁Ú F₃Ú F₄Ú F₇Ú F₀Ú F₂

f₂(x,y,z, w)=F₀ Ú F₂ Ú F₅ Ú F₇Ú F₁₁Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₃ Ф₅ Ф₇

 

f₄(a,b,c,d)=Ф₀ Ф₂ Ф₄ Ф₆ Ф₉

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

								-
					-	-

								-
					-
							-
								-

Вариант 10

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₁Ú F₃Ú F₆Ú F₇Ú F₄

f₂(x,y,z, w)=F₁ Ú F₂ Ú F₄ Ú F₇Ú F₁₀Ú F₁₂Ú F₁₃Ú F₁₅

f₃(a,b,c)=Ф₀ Ф₂ Ф₆ Ф₇

 

f₄(a,b,c,d)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₉ Ф₁₁ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-

Вариант 11

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)= F₂Ú F₄Ú F₇Ú F₀

f₂(x,y,z, w)=F₁ Ú F₃ Ú F₅ Ú F₈Ú F₁₀Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₂ Ф₅ Ф₆

 

f₄ (x,y,z, w)=Ф₀ Ф₁ Ф₄ Ф₅ Ф₇ Ф₈ Ф₁₀ Ф₁₂

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

							-
						-

						-		-
					-
							-
					-			-

Вариант 12

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₂Ú F₃Ú F₅Ú F₇Ú F₄

f₂(a,b,c,d)=F₀ Ú F₁ Ú F₄ Ú F₈Ú F₁₀ Ú F₁₃Ú F₁₅

f₃ (x,y,z)=Ф₀ Ф₄ Ф₆ Ф₇

 

f₄ (x,y,z, w)=Ф₁ Ф₂ Ф₆ Ф₉ Ф₁₂ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-

 

Вариант 13

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₁Ú F₂Ú F₄Ú F₆

f₂(x,y,z, w)=F₀ Ú F₂ Ú F₃ Ú F₇Ú F₁₁Ú F₁₂Ú F₁₃Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₃ Ф₄ Ф₇ Ф₅

 

f₄(a,b,c,d)=Ф₁ Ф₂ Ф₄ Ф₆ Ф₉ Ф₁₁ Ф₁₂ Ф₁₄ Ф₁₅

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

							-
						-

					-			-
					-
							-
								-

Вариант 14

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₀Ú F₃ Ú F₄Ú F₆Ú F₇

f₂(x,y,z, w)=F₀ Ú F₁ Ú F₄ Ú F₇Ú F₁₀Ú F₁₂Ú F₁₃Ú F₁₄

f₃(a,b,c)=Ф₀ Ф₃ Ф₆ Ф₇ Ф₄

 

f₄(a,b,c,d)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₉ Ф₁₀ Ф₁₁ Ф₁₃ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
						-	-
								-

Вариант 15

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)= F₃Ú F₄Ú F₇Ú F₀Ú F₂

f₂(x,y,z, w)=F₀ Ú F₃ Ú F₅ Ú F₈Ú F₁₀Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₇

 

f₄ (x,y,z, w)=Ф₀ Ф₁ Ф₄ Ф₆ Ф₇ Ф₈ Ф₁₀ Ф₁₂

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

							-
						-

						-		-
					-
							-
					-			-

Вариант 16

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₂Ú F₄Ú F₅Ú F₇Ú F₄

f₂(a,b,c,d)=F₀ Ú F₁ Ú F₄ Ú F₈Ú F₁₀Ú F₁₁ Ú F₁₅

f₃ (x,y,z)=Ф₀ Ф₂ Ф₆ Ф₇

 

f₄ (x,y,z, w)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₉ Ф₁₁ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-

 

Вариант 17

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₁Ú F₃Ú F₄Ú F₇Ú F₀Ú F₂

f₂(x,y,z, w)=F₀ Ú F₂ Ú F₅ Ú F₇Ú F₁₁Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₃ Ф₅ Ф₇

 

f₄(a,b,c,d)=Ф₀ Ф₂ Ф₄ Ф₆ Ф₉

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

								-
						-

								-
					-
							-
								-

Вариант 18

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₀Ú F₃Ú F₆Ú F₇Ú F₄

f₂(x,y,z, w)=F₀ Ú F₂ Ú F₄ Ú F₇Ú F₁₀Ú F₁₂Ú F₁₃Ú F₁₅

f₃(a,b,c)=Ф₀ Ф₃ Ф₆ Ф₇

 

f₄(a,b,c,d)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₉ Ф₁₁ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-

Вариант 19

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)= F₃Ú F₄Ú F₇Ú F₀Ú F₂

f₂(x,y,z, w)=F₀ Ú F₃ Ú F₅ Ú F₈Ú F₁₀Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₂ Ф₅ Ф₇

 

f₄ (x,y,z, w)=Ф₀ Ф₁ Ф₄ Ф₆ Ф₇ Ф₈ Ф₁₀ Ф₁₂

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

							-	-
						-

						-		-
					-
							-
					-			-

Вариант 20

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₂Ú F₃Ú F₅Ú F₇Ú F₄

f₂(a,b,c,d)=F₀ Ú F₁ Ú F₄ Ú F₈Ú F₁₀Ú F₁₁Ú F₁₃Ú F₁₅

f₃ (x,y,z)=Ф₀ Ф₄ Ф₆ Ф₇

 

f₄ (x,y,z, w)=Ф₁ Ф₂ Ф₃ Ф₆ Ф₉ Ф₁₂ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-

 

Вариант 21

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₁Ú F₃Ú F₄Ú F₆

f₂(x,y,z, w)=F₀ Ú F₂ Ú F₃ Ú F₇Ú F₁₁Ú F₁₂Ú F₁₃Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₃ Ф₄ Ф₇ Ф₅

 

f₄(a,b,c,d)=Ф₀ Ф₂ Ф₄ Ф₆ Ф₉ Ф₁₁ Ф₁₂ Ф₁₄ Ф₁₅

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

							-
						-

					-			-
					-
							-
								-

Вариант 22

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₀Ú F₃ Ú F₄Ú F₆Ú F₇

f₂(x,y,z, w)=F₀ Ú F₁ Ú F₄ Ú F₇Ú F₁₀Ú F₁₂Ú F₁₃Ú F₁₄

f₃(a,b,c)=Ф₀ Ф₃ Ф₆ Ф₇ Ф₄

 

f₄(a,b,c,d)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₉ Ф₁₀ Ф₁₁ Ф₁₃ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
						-	-
								-

Вариант 23

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)= F₃Ú F₄Ú F₇Ú F₀Ú F₂

f₂(x,y,z, w)=F₀ Ú F₃ Ú F₅ Ú F₈Ú F₁₀Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₇

 

f₄ (x,y,z, w)=Ф₀ Ф₁ Ф₄ Ф₆ Ф₇ Ф₈ Ф₁₀ Ф₁₂

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

							-
						-

						-		-
					-
							-
					-			-

Вариант 24

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₂Ú F₄Ú F₅Ú F₇Ú F₄

f₂(a,b,c,d)=F₀ Ú F₁ Ú F₄ Ú F₈Ú F₁₀Ú F₁₁ Ú F₁₅

f₃ (x,y,z)=Ф₀ Ф₂ Ф₆ Ф₇

 

f₄ (x,y,z, w)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₉ Ф₁₁ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-

 

Вариант 25

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₁Ú F₃Ú F₄Ú F₇Ú F₀Ú F₂

f₂(x,y,z, w)=F₀ Ú F₂ Ú F₅ Ú F₇Ú F₁₁Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₃ Ф₅ Ф₇

 

f₄(a,b,c,d)=Ф₀ Ф₂ Ф₄ Ф₆ Ф₉

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

								-
						-

								-
					-
							-
								-

Вариант 26

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₀Ú F₃Ú F₆Ú F₇Ú F₄

f₂(x,y,z, w)=F₀ Ú F₂ Ú F₄ Ú F₇Ú F₁₀Ú F₁₂Ú F₁₃Ú F₁₅

f₃(a,b,c)=Ф₀ Ф₃ Ф₆ Ф₇

 

f₄(a,b,c,d)=Ф₁ Ф₂ Ф₅ Ф₆ Ф₉ Ф₁₁ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-

Вариант 27

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)= F₃Ú F₄Ú F₇Ú F₀Ú F₂

f₂(x,y,z, w)=F₀ Ú F₃ Ú F₅ Ú F₈Ú F₁₀Ú F₁₂Ú F₁₄Ú F₁₅

f₃(a,b,c)=Ф₁ Ф₂ Ф₅ Ф₇

 

f₄ (x,y,z, w)=Ф₀ Ф₁ Ф₄ Ф₆ Ф₇ Ф₈ Ф₁₀ Ф₁₂

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

							-	-
						-

						-		-
					-
							-
					-			-

Вариант 28

 

1. Найти минимальные суммы (МДНФ) для f₁, f₂, f₃, и f₄

f₁(a,b,c)=F₂Ú F₃Ú F₅Ú F₇Ú F₄

f₂(a,b,c,d)=F₀ Ú F₁ Ú F₄ Ú F₈Ú F₁₀Ú F₁₁Ú F₁₃Ú F₁₅

f₃ (x,y,z)=Ф₀ Ф₄ Ф₆ Ф₇

 

f₄ (x,y,z, w)=Ф₁ Ф₂ Ф₃ Ф₆ Ф₉ Ф₁₂ Ф₁₄

 

2. Найти минимальные суммы и минимальные произведения (МКНФ)

и посчитать сложность по Квайну для функций, представленных картами Карно:

 

						-		-

								-
					-
							-
								-