Π£Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ привСсти ΠΊ каноничСскому Π²ΠΈΠ΄Ρƒ ΠΎΠ½Π»Π°ΠΉΠ½: ΠŸΡ€ΠΈΠ²Π΅ΡΡ‚ΠΈ ΠΊ каноничСскому Π²ΠΈΠ΄Ρƒ — ΠšΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ с ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Ρ‹ΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ΠΌ ΠΎΠ½Π»Π°ΠΉΠ½

Π‘ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π½ΠΈΠ΅

НахоТдСниС ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ прямой, Π·Π°Π΄Π°Π½Π½ΠΎΠΉ пСрСсСчСниСм Π΄Π²ΡƒΡ… плоскостСй

ξ’Šξ—ŒΠ£Ρ‡Π΅Π±Π°ξ—ŒΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ°ξ—ŒΠ“Π΅ΠΎΠΌΠ΅Ρ‚Ρ€ΠΈΡ

Π­Ρ‚ΠΎΡ‚ ΠΎΠ½Π»Π°ΠΉΠ½ ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ уравнСния прямой, Π·Π°Π΄Π°Π½Π½ΠΎΠΉ пСрСсСчСниСм Π΄Π²ΡƒΡ… плоскостСй Π² пространствС. ΠšΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ Π²Ρ‹Π²ΠΎΠ΄ΠΈΡ‚ каноничСскиС ΠΈ парамСтричСскиС уравнСния прямой, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹ Ρ‚ΠΎΡ‡ΠΊΠΈ, ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‰Π΅ΠΉ прямой ΠΈ Π½Π°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰Π΅Π³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° прямой.

Π­Ρ‚ΠΎΡ‚ ΠΎΠ½Π»Π°ΠΉΠ½ ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½ для ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ Π·Π°Π΄Π°Ρ‡, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΡ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:

Π—Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ каноничСскиС (ΠΈΠ»ΠΈ парамСтричСскиС) уравнСния прямой, Π·Π°Π΄Π°Π½Π½ΠΎΠΉ уравнСниями Π΄Π²ΡƒΡ… плоскостСй
.

Π’Ρ‹ Π·Π°Π΄Π°Π΅Ρ‚Π΅ коэффициСнты ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ плоскостСй, А₁, B₁, C₁, D₁ ΠΈ Aβ‚‚, Bβ‚‚, Cβ‚‚, Dβ‚‚, ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ Π²Ρ‹Π΄Π°Π΅Ρ‚ уравнСния прямой Π² парамСтричСской ΠΈ каноничСской Ρ„ΠΎΡ€ΠΌΠ°Ρ…, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°ΠΉΠ΄Π΅Π½Π½ΡƒΡŽ Ρ‚ΠΎΡ‡ΠΊΡƒ, ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‰ΡƒΡŽ прямой ΠΈ Π½Π°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ Π²Π΅ΠΊΡ‚ΠΎΡ€ прямой.

ΠžΠ±Ρ€Π°Ρ‚ΠΈΡ‚Π΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅, Π² Ρ‚ΠΎΠΌ случаС Ссли уравнСния плоскостСй Π·Π°Π΄Π°Π½Ρ‹ Π² Π²ΠΈΠ΄Π΅

ΠΏΡ€ΠΈ Π²Π²ΠΎΠ΄Π΅ коэффициСнтов D₁ ΠΈ Dβ‚‚ Π½Π°Π΄ΠΎ ΠΏΠΎΠΌΠ΅Π½ΡΡ‚ΡŒ Π·Π½Π°ΠΊ.

НСмного Ρ‚Π΅ΠΎΡ€ΠΈΠΈ, ΠΊΠ°ΠΊ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡ‡Π΅Ρ€ΠΏΠ½ΡƒΡ‚ΡŒ ΠΏΠΎΠ΄ ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ΠΎΠΌ

НахоТдСниС ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ прямой, Π·Π°Π΄Π°Π½Π½ΠΎΠΉ пСрСсСчСниСм Π΄Π²ΡƒΡ… плоскостСй

ΠžΠ±Ρ‰Π΅Π΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΠ΅Ρ€Π²ΠΎΠΉ плоскости

ΠžΠ±Ρ‰Π΅Π΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Π²Ρ‚ΠΎΡ€ΠΎΠΉ плоскости

Π’ΠΎΡ‡ΠΊΠ°, принадлСТащая прямой

Β 

ΠΠ°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ Π²Π΅ΠΊΡ‚ΠΎΡ€ прямой

Β 

ΠšΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ уравнСния прямой

Β 

ΠŸΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ уравнСния прямой

Β 

Π’ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ вычислСния

Π—Π½Π°ΠΊΠΎΠ² послС запятой: 2

ΠšΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ уравнСния прямой, Π·Π°Π΄Π°Π½Π½ΠΎΠΉ пСрСсСчСниСм Π΄Π²ΡƒΡ… плоскостСй

Если плоскости ΠΏΠ΅Ρ€Π΅ΡΠ΅ΠΊΠ°ΡŽΡ‚ΡΡ, Ρ‚ΠΎ систСма ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ, привСдСнная Π² Π½Π°Ρ‡Π°Π»Π΅ ΡΡ‚Π°Ρ‚ΡŒΠΈ, Π·Π°Π΄Π°Π΅Ρ‚ ΠΏΡ€ΡΠΌΡƒΡŽ Π² пространствС. Для записи ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ этой прямой Π² каноничСском Π²ΠΈΠ΄Π΅, Π½Π°Π΄ΠΎ Π½Π°ΠΉΡ‚ΠΈ ΠΊΠ°ΠΊΡƒΡŽ Π»ΠΈΠ±ΠΎ Ρ‚ΠΎΡ‡ΠΊΡƒ, ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‰ΡƒΡŽ этой прямой, ΠΈ Π½Π°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ Π²Π΅ΠΊΡ‚ΠΎΡ€.

Π’ΠΎΡ‡ΠΊΠ°, принадлСТащая прямой, Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ‚ ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· плоскостСй, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ являСтся ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ систСмы ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ Π²Ρ‹ΡˆΠ΅. Для нахоТдСния Ρ‚ΠΎΡ‡ΠΊΠΈ, ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‰Π΅ΠΉ прямой, пСрСходят ΠΎΡ‚ систСмы ΠΈΠ· Π΄Π²ΡƒΡ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ с трСмя нСизвСстными ΠΊ систСмС ΠΈΠ· Π΄Π²ΡƒΡ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ с двумя нСизвСстными, ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎ принимая ΠΊΠ°ΠΊΡƒΡŽ-Π»ΠΈΠ±ΠΎ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρƒ Ρ‚ΠΎΡ‡ΠΊΠΈ Π·Π° ноль. Как ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, ΠΏΡ€ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ‡, Π²Ρ‹Π±ΠΈΡ€Π°ΡŽΡ‚ Ρ‚Ρƒ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρƒ, ΠΏΡ€ΠΈ Π·Π°Π½ΡƒΠ»Π΅Π½ΠΈΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ систСмы ΠΈΠ· Π΄Π²ΡƒΡ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ с двумя нСизвСстными Π΄Π°Π΅Ρ‚ Π² ΠΎΡ‚Π²Π΅Ρ‚Π΅ Ρ†Π΅Π»Ρ‹Π΅ числа. ΠšΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Π΅Ρ‚ этот Ρ„Π°ΠΊΡ‚ ΠΈ Ρ‚Π°ΠΊΠΆΠ΅ пытаСтся Π½Π°ΠΉΡ‚ΠΈ цСлочислСнноС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅, зануляя всС ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹ ΠΏΠΎ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΠΈ.

ΠΠ°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ Π²Π΅ΠΊΡ‚ΠΎΡ€ прямой ΠΎΡ€Ρ‚ΠΎΠ³ΠΎΠ½Π°Π»Π΅Π½ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ Π²Π΅ΠΊΡ‚ΠΎΡ€Π°ΠΌ плоскостСй, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π·Π°Π΄Π°ΡŽΡ‚ΡΡ коэффициСнтами A, B ΠΈ Π‘ Π² ΠΎΠ±Ρ‰Π΅ΠΌ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΈ плоскости . Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Π΅Π³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΉΡ‚ΠΈ ΠΊΠ°ΠΊ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π²Π΅ΠΊΡ‚ΠΎΡ€Π½ΠΎΠ³ΠΎ произвСдСния Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² плоскостСй .

Π’ΠΎΡ‡ΠΊΠ° ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€ Π΄Π°ΡŽΡ‚ Π½Π°ΠΌ каноничСскиС уравнСния прямой:

Π‘ΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‚ частныС случаи, ΠΊΠΎΠ³Π΄Π° ΠΎΠ΄Π½Π° ΠΈΠ»ΠΈ Π΄Π²Π΅ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹ Π½Π°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰Π΅Π³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° Ρ€Π°Π²Π½Ρ‹ Π½ΡƒΠ»ΡŽ.

Π’ случаС, Ссли Π½ΡƒΠ»ΡŽ Ρ€Π°Π²Π½Ρ‹ Π΄Π²Π΅ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹, Π½Π°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ Π²Π΅ΠΊΡ‚ΠΎΡ€ ΠΊΠΎΠ»Π»ΠΈΠ½Π΅Π°Ρ€Π΅Π½ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π½Ρ‹Ρ… осСй. БоотвСтствСнно, Ρ‚ΠΎΡ‡ΠΊΠΈ прямой ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ‚ΡŒ любоС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΏΠΎ этой оси, ΠΏΡ€ΠΈ этом значСния ΠΏΠΎ Π΄Π²ΡƒΠΌ Π΄Ρ€ΡƒΠ³ΠΈΠΌ осям Π±ΡƒΠ΄ΡƒΡ‚ постоянны. НапримСр, Ссли двумя Π½ΡƒΠ»Π΅Π²Ρ‹ΠΌΠΈ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π°ΠΌΠΈ Π±ΡƒΠ΄ΡƒΡ‚ y ΠΈ z, каноничСскиС уравнСния прямой Π±ΡƒΠ΄ΡƒΡ‚ Π²Ρ‹Π³Π»ΡΠ΄Π΅Ρ‚ΡŒ Ρ‚Π°ΠΊ:

Π’ случаС. Ссли Π½ΡƒΠ»ΡŽ Ρ€Π°Π²Π½Π° ΠΎΠ΄Π½Π° ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π°, Π½Π°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ Π²Π΅ΠΊΡ‚ΠΎΡ€ Π»Π΅ΠΆΠΈΡ‚ Π² ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π½Ρ‹Ρ… плоскостСй (плоскостСй, ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½Ρ‹Ρ… ΠΏΠ°Ρ€Π°ΠΌΠΈ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π½Ρ‹Ρ… осСй), Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹ ΠΏΠΎ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΉ оси, ΠΎΡ€Ρ‚ΠΎΠ³ΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ этой плоскости (ΠΊΠ°ΠΊ Ρ€Π°Π· Ρ‚ΠΎΠΉ, для ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π° Π½Π°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰Π΅Π³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° Ρ€Π°Π²Π½Π° Π½ΡƒΠ»ΡŽ), ΠΎΠΏΡΡ‚ΡŒ Π±ΡƒΠ΄Π΅Ρ‚ постоянным. НапримСр, Ссли Π½ΡƒΠ»Π΅Π²ΠΎΠΉ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ΠΎΠΉ Π±ΡƒΠ΄Π΅Ρ‚ x, Ρ‚ΠΎ каноничСскиС уравнСния прямой Π±ΡƒΠ΄ΡƒΡ‚ Π²Ρ‹Π³Π»ΡΠ΄Π΅Ρ‚ΡŒ Ρ‚Π°ΠΊ:

Π­Ρ‚ΠΈ случаи Ρ‚Π°ΠΊΠΆΠ΅ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ΠΎΠΌ.

ΠŸΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ уравнСния прямой, Π·Π°Π΄Π°Π½Π½ΠΎΠΉ пСрСсСчСниСм Π΄Π²ΡƒΡ… плоскостСй

Зная Ρ‚ΠΎΡ‡ΠΊΡƒ, ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‰ΡƒΡŽ прямой ΠΈ Π΅Π΅ Π½Π°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ Π²Π΅ΠΊΡ‚ΠΎΡ€, нСслоТно Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ ΠΈ парамСтричСскиС уравнСния прямой.
Для Ρ‚ΠΎΡ‡ΠΊΠΈ , ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‰Π΅ΠΉ прямой, ΠΈ Π½Π°ΠΏΡ€Π°Π²Π»ΡΡŽΡ‰Π΅Π³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° парамСтричСскиС уравнСния прямой выглядят Ρ‚Π°ΠΊ:

Бсылка скопирована Π² Π±ΡƒΡ„Π΅Ρ€ ΠΎΠ±ΠΌΠ΅Π½Π°

ΠŸΠΎΡ…ΠΎΠΆΠΈΠ΅ ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€Ρ‹
  • β€’ УравнСния прямой, проходящСй Ρ‡Π΅Ρ€Π΅Π· Π΄Π²Π΅ Ρ‚ΠΎΡ‡ΠΊΠΈ Π² Ρ‚Ρ€Π΅Ρ…ΠΌΠ΅Ρ€Π½ΠΎΠΌ пространствС
  • β€’ Π£Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ прямой ΠΏΠΎ Π΄Π²ΡƒΠΌ Ρ‚ΠΎΡ‡ΠΊΠ°ΠΌ
  • β€’ Условия ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΈ пСрпСндикулярности прямых Π½Π° плоскости
  • β€’ Π£Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ плоскости ΠΏΠΎ Ρ‚Ρ€Ρ‘ΠΌ Ρ‚ΠΎΡ‡ΠΊΠ°ΠΌ
  • β€’ Π Π°Π·Π²Π΅Ρ€Ρ‚ΠΊΠ° (Π²Ρ‹ΠΊΡ€ΠΎΠΉΠΊΠ°) конуса
  • β€’ Π Π°Π·Π΄Π΅Π»: ГСомСтрия ( 95 ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€ΠΎΠ² )

ξ•ŽΒ #гСомСтрия #ΠŸΡ€ΡΠΌΠ°Ρ ГСомСтрия ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ° ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ прямая уравнСния прямой

οŒ„οŒ… PLANETCALC, НахоТдСниС ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ прямой, Π·Π°Π΄Π°Π½Π½ΠΎΠΉ пСрСсСчСниСм Π΄Π²ΡƒΡ… плоскостСй

Timur2022-10-27 08:43:34

ΠšΡ€ΠΈΠ²Ρ‹Π΅ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ порядка Π½Π° плоскости

1.

ΠšΡƒΡ€Ρ Π²Ρ‹ΡΡˆΠ΅ΠΉ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈΠ§Π°ΡΡ‚ΡŒ 1
Π£Π“Π’Π£-УПИ
2004Π³.
ЛСкция 8.
ΠšΡ€ΠΈΠ²Ρ‹Π΅ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ порядка Π½Π° плоскости
I. ΠžΡΠ½ΠΎΠ²Π½Ρ‹Π΅ понятия.
2. ИсслСдованиС Ρ„ΠΎΡ€ΠΌΡ‹ ΠΊΡ€ΠΈΠ²Ρ‹Ρ… Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ
порядка ΠΏΠΎ ΠΈΡ… каноничСским уравнСниям.
3. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΊΡ€ΠΈΠ²Ρ‹Ρ… Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ
порядка ΠΊ каноничСскому Π²ΠΈΠ΄Ρƒ.
1. ΠžΡΠ½ΠΎΠ²Π½Ρ‹Π΅ понятия.
АлгСбраичСской ΠΊΡ€ΠΈΠ²ΠΎΠΉ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ порядка
называСтся кривая , ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π² Π΄Π΅ΠΊΠ°Ρ€Ρ‚ΠΎΠ²ΠΎΠΉ
систСмС ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄:
1
Ax 2 2Bxy Cy 2 Dx Ey F 0,
Π³Π΄Π΅ Π½Π΅ всС коэффициСнты А, Π’, Π‘ Ρ€Π°Π²Π½Ρ‹ Π½ΡƒΠ»ΡŽ.
Π’Ρ‹Ρ€ΠΎΠΆΠ΄Π΅Π½Π½Ρ‹Π΅ ΠΊΡ€ΠΈΠ²Ρ‹Π΅ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ порядка :
1. пустоС мноТСство
x2 y 2 1 0
2. Ρ‚ΠΎΡ‡ΠΊΠ°
x2 y 2 0
3. прямая
x 2 2x 1 0 x 1
4. ΠΏΠ°Ρ€Π° прямых
x2 y 2 0 x y
O (0,0)
Π’
ВсякоС ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ (1), Π·Π°Π΄Π°ΡŽΡ‰Π΅Π΅ Π½Π΅Π²Ρ‹Ρ€ΠΎΠΆΠ΄Π΅Π½Π½ΡƒΡŽ
ΠΊΡ€ΠΈΠ²ΡƒΡŽ, ΠΏΡƒΡ‚Ρ‘ΠΌ прСобразования ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ ΠΌΠΎΠΆΠ½ΠΎ
привСсти ΠΊ каноничСскому Π²ΠΈΠ΄Ρƒ (ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· Ρ‚Ρ€Π΅Ρ…):
2
2
2
2
x
y
2 1 эллипс
I.
2
a b
II .
x
y
2 1 Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Π°
2
a b
III .
y 2 2 px ΠΏΠ°Ρ€Π°Π±ΠΎΠ»Π°
2.
ИсслСдованиС Ρ„ΠΎΡ€ΠΌΡ‹ ΠΊΡ€ΠΈΠ²Ρ‹Ρ… Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ порядка
ΠΏΠΎ ΠΈΡ… каноничСским уравнСниям.
2.1. Эллипс.
Эллипсом называСтся кривая Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ порядка
с каноничСским ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ
x2
y2
2 1
2
a
b
Если
( x0 , y 0 )
x 0,
( x0 , y 0 ), ( x0 , y 0 ), ( x0 , y 0 ) .
y 0 оси симмСтрии эллипса (Π±ΡƒΠΊΠ²ΠΎΠΉ Π“
ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½Π° кривая – эллипс)
Достаточно ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΡ€ΠΈΠ²ΡƒΡŽ ΠΈ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Π΅Ρ‘
Π² области x 0, y 0 ,
достроив Π·Π°Ρ‚Π΅ΠΌ ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ части ΠΏΡƒΡ‚Ρ‘ΠΌ Π·Π΅Ρ€ΠΊΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ
отраТСния Π½Π°ΠΉΠ΄Π΅Π½Π½Ρ‹Ρ… Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚ΠΎΠ² ΠΊΡ€ΠΈΠ²ΠΎΠΉ
ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π½Ρ‹Ρ… осСй.
Вак как Ссли
( x0 , y 0 )
, Ρ‚ΠΎ
( x0 , y0 ) ,
эллипс ,Π·Π°Π΄Π°Π²Π°Π΅ΠΌΡ‹ΠΉ каноничСским ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ (I),
ΠΈΠΌΠ΅Π΅Ρ‚ Ρ†Π΅Π½Ρ‚Ρ€ симмСтрии, ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‰ΠΈΠΉ с Π½Π°Ρ‡Π°Π»ΠΎΠΌ
ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ О(0,0).
Рассмотрим ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ эллипса Π² ΠΏΠ΅Ρ€Π²ΠΎΠΉ Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΈ.
I.
y b 1
x2
a2
Y
a
x
b
R
1
F
1
x,y
M
a
x
R2
F
2
a X
Π₯арактСристики эллипса
1. a – большая ΠΏΠΎΠ»ΡƒΠΎΡΡŒ; b – малая ΠΏΠΎΠ»ΡƒΠΎΡΡŒ.
2. Π’ΠΎΡ‡ΠΊΠΈ (a,0), ( a,0), (0, b ), (0, b ) — Π²Π΅Ρ€ΡˆΠΈΠ½Ρ‹.
3. Π’ΠΎΡ‡ΠΊΠ° O 0,0 — Ρ†Π΅Π½Ρ‚Ρ€.
4. Π’ΠΎΡ‡ΠΊΠΈ
F1 ( c,0), F2 (c,0)
— фокусы, Π³Π΄Π΅
Y
a
x
c2 a2 b 2
b
R
1
F
1
x,y
M
a
x
R
2
F
2
a X
5. Числа
R1 , R 2 — Ρ„ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹Π΅ расстояния Ρ‚ΠΎΡ‡ΠΊΠΈ М
6. Число
c
a
эллипса.
— эксцСнтриситСт эллипса.
Π§Π΅ΠΌ большС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ , Ρ‚Π΅ΠΌ большС вытянут эллипс.
0 1
a
7. ΠŸΡ€ΡΠΌΡ‹Π΅ x — дирСктрисы эллипса.
Π—Π°ΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅.
Если a b R ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ I
x2 y 2 R 2
— ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ окруТности радиуса R с Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠΌ
Π² Π½Π°Ρ‡Π°Π»Π΅ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ О(0,0).
Вычислим
R1 R2
x c
2
y
2
x c
2
y 2
R1 R 2 2a
Π’Ρ‹Π²ΠΎΠ΄.
Эллипс являСтся гСомСтричСским мСстом Ρ‚ΠΎΡ‡Π΅ΠΊ
M x , y , сумма расстояний ΠΎΡ‚ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π΄ΠΎ Π΄Π²ΡƒΡ…
Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… Ρ‚ΠΎΡ‡Π΅ΠΊ плоскости F1 c ,0 ΠΈ F2 c ,0
являСтся постоянной Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ΠΎΠΉ.
Π—Π°ΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅.
ПослСднСС высказываниС ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ
ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ эллипса. Π’ΠΎΠ³Π΄Π°, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ рисунок,
ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ каноничСскоС ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ эллипса.
2.2. Π“ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Π°.
Π“ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»ΠΎΠΉ называСтся кривая Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ порядка
с каноничСским ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ
2
2
x
y
2 1
2
a
b
x 0, y 0 — оси симмСтрии, O 0,0 — Ρ†Π΅Π½Ρ‚Ρ€ симмСтрии.
Рассмотрим ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Ρ‹ Π² ΠΏΠ΅Ρ€Π²ΠΎΠΉ Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΈ.
II .
y b
x2
a2
1
y b
x
2
a
2
1;
x2
b
x 2 1 y x
a
a
b
a
y x x
a
Y
a
x
b
b
y x
a
M x, y
R1
R2
F1
a
a
b
F2
X
b
y x
a
Π₯арактСристики Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Ρ‹
1. a – Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ ΠΏΠΎΠ»ΡƒΠΎΡΡŒ; b – мнимая ΠΏΠΎΠ»ΡƒΠΎΡΡŒ.
2. Π’ΠΎΡ‡ΠΊΠΈ (a,0), ( a,0)
y
— Π²Π΅Ρ€ΡˆΠΈΠ½Ρ‹.
b
x
a
x
Y
x
b
3. Π’ΠΎΡ‡ΠΊΠ° O 0,0 — Ρ†Π΅Π½Ρ‚Ρ€.
4. Π’ΠΎΡ‡ΠΊΠΈ F1 ( c,0), F2 (c,0)
— фокусы, Π³Π΄Π΅ c2 a 2 b 2
a
a
y
b
x
a
M x, y
R1
R2
F1
a
a
F2
X
b
5. Числа R1 , R 2 — Ρ„ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹Π΅ расстояния Ρ‚ΠΎΡ‡ΠΊΠΈ М
Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Ρ‹.
6. Число
c
a
— эксцСнтриситСт Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Ρ‹.
1
a
7. ΠŸΡ€ΡΠΌΡ‹Π΅ x — дирСктрисы Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Ρ‹.
8. ΠŸΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊ со сторонами
x a, y b
y
b
a
x x
a
— основной ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊ.
b
9. ΠŸΡ€ΡΠΌΡ‹Π΅ y a x
– асимптоты Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Ρ‹
a
F
(диагонали основного
ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊΠ°).
Вычислим
R1 R2 ( x c) 2 y 2 ( x c) 2 y 2
Y
b
R1 R 2 2a
a
y
b
x
a
M x, y
R1
R2
a
1
x
b
F2
X
Π’Ρ‹Π²ΠΎΠ΄.
Π“ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Π° являСтся гСомСтричСским мСстом Ρ‚ΠΎΡ‡Π΅ΠΊ
M x , y , ΠΌΠΎΠ΄ΡƒΠ»ΡŒ разности расстояний ΠΎΡ‚ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ…
Π΄ΠΎ Π΄Π²ΡƒΡ… Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… Ρ‚ΠΎΡ‡Π΅ΠΊ плоскости F1 c ,0 ΠΈ F2 c ,0
являСтся постоянной Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ΠΎΠΉ.
Π—Π°ΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅.
ПослСднСС высказываниС ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ
ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Ρ‹. Π’ΠΎΠ³Π΄Π°, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ рисунок,
ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π΅Ρ‘ каноничСскоС ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅.
Алгоритм построСния Ρ‡Π΅Ρ€Ρ‚Π΅ΠΆΠ° Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Ρ‹.
1. ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ основного ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊΠ°.
2. ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ асимптот – Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»Π΅ΠΉ.
3. ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π²Π΅Ρ€ΡˆΠΈΠ½ Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Ρ‹ (выяснСниС
вопроса ΠΎ Ρ‚ΠΎΠΌ, ΠΊΠ°ΠΊΡƒΡŽ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π½ΡƒΡŽ ось Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Π°
2
2
пСрСсСкаСт).
x
y
4. ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Ρ‹.
2
a
2
b
2
x
y
2 2 1
a
b
2
1
Y
b
a
a
b
X
2.3. ΠŸΠ°Ρ€Π°Π±ΠΎΠ»Π°.
ΠŸΠ°Ρ€Π°Π±ΠΎΠ»ΠΎΠΉ называСтся кривая Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ порядка с
каноничСским ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ
y 2 px
2
ΠŸΡ€ΡΠΌΠ°Ρ
y 0 — ось симмСтрии (СдинствСнная!).
Рассмотрим ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΠ°Ρ€Π°Π±ΠΎΠ»Ρ‹ Π² ΠΏΠ΅Ρ€Π²ΠΎΠΉ Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΈ.
III .
y 2px
x p /2
Y
d
M x, y
R
p /2
F p / 2 ,0
Π₯арактСристики ΠΏΠ°Ρ€Π°Π±ΠΎΠ»Ρ‹.
1. Π’ΠΎΡ‡ΠΊΠ° O 0,0 — Π²Π΅Ρ€ΡˆΠΈΠ½Π°.
2. OX — Ось симмСтрии.
X
p
3. Π’ΠΎΡ‡ΠΊΠ° F ,0
2
— фокус.
x p /2
Y
d
4. Число R
— Ρ„ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΉ радиус
Ρ‚ΠΎΡ‡ΠΊΠΈ ΠΏΠ°Ρ€Π°Π±ΠΎΠ»Ρ‹.
M x , y
R
p/2
F p / 2 ,0
p
— дирСктриса.
5. ΠŸΡ€ΡΠΌΠ°Ρ x
2
ΠŸΡƒΡΡ‚ΡŒ
d — расстояниС ΠΎΡ‚ Ρ‚ΠΎΡ‡ΠΊΠΈ ΠΏΠ°Ρ€Π°Π±ΠΎΠ»Ρ‹ Π΄ΠΎ
дирСктрисы.
Вычислим
d
d R
X
Π’Ρ‹Π²ΠΎΠ΄.
ΠŸΠ°Ρ€Π°Π±ΠΎΠ»Π° являСтся гСомСтричСским мСстом Ρ‚ΠΎΡ‡Π΅ΠΊ
p
M x , y , Ρ€Π°Π²Π½ΠΎΡƒΠ΄Π°Π»Π΅Π½Π½Ρ‹Ρ… ΠΎΡ‚ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ F
,
0
2
плоскости ΠΈ прямой x= -p/2 .
Π—Π°ΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅.
ПослСднСС высказываниС ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ
ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠ°Ρ€Π°Π±ΠΎΠ»Ρ‹. Π’ΠΎΠ³Π΄Π°, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ рисунок,
ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π΅Ρ‘ каноничСскоС ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅.
ΠšΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ уравнСния ΠΊΡ€ΠΈΠ²Ρ‹Ρ… Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ порядка
со смСщСнным Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠΌ (Π²Π΅Ρ€ΡˆΠΈΠ½ΠΎΠΉ).
I*.
II * .
x x0 2 y y 0 2 1
a2
x x0 2 y y 0 2 1
a2
III * .
b2
b2
y y 0 2 2p x x0
Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌ Π·Π°ΠΌΠ΅Π½Ρƒ
x x x0
y y y 0
Π’ΠΎΠ³Π΄Π° уравнСния
I * . III * .
x , y .
ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…
ГСомСтричСски:
OXY
I . III .
O X Y
O 0,0 O x0 , y 0
— ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½Ρ‹ΠΉ пСрСнос Π² Ρ‚ΠΎΡ‡ΠΊΡƒ
x0 , y 0 .
ΠŸΡ€ΠΈΠΌΠ΅Ρ€.
y 1 2 x 1 2 1
4
9
Π’ΠΈΠΏ ΠΊΡ€ΠΈΠ²ΠΎΠΉ – Π³ΠΈΠΏΠ΅Ρ€Π±ΠΎΠ»Π° со смСщСнным Π² Ρ‚ΠΎΡ‡ΠΊΡƒ (-1,1)
Ρ†Π΅Π½Ρ‚Ρ€ΠΎΠΌ. b=2 — Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ ΠΏΠΎΠ»ΡƒΠΎΡΡŒ, a=3 — мнимая
ΠΏΠΎΠ»ΡƒΠΎΡΡŒ.
3.
ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΊΡ€ΠΈΠ²Ρ‹Ρ… Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ
порядка ΠΊ каноничСскому Π²ΠΈΠ΄Ρƒ.
Ax 2 2Bxy Cy 2 Dx Ey F 0
Π”Π²Π° ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ° нСканоничности:
I . НаличиС смСшанного произвСдСния xy.
II . ΠŸΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ присутствуСт Π² ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΈ ΠΈ
Π² ΠΏΠ΅Ρ€Π²ΠΎΠΉ, ΠΈ Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ стСпСни.
УстранСниС ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² нСканоничности:
I.
x x cos y sin
y x sin y cos
ГСомСтричСски: OXY
— ΠΏΠΎΠ²ΠΎΡ€ΠΎΡ‚ Π½Π° ΡƒΠ³ΠΎΠ»
O X Y
Π²ΠΎΠΊΡ€ΡƒΠ³ Ρ‚ΠΎΡ‡ΠΊΠΈ
O 0,0
II .
x x x 0
y y y 0
ГСомСтричСски: O X Y O X Y
O 0,0 O x 0 , y 0
— ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½Ρ‹ΠΉ пСрСнос Π² Ρ‚ΠΎΡ‡ΠΊΡƒ x 0 , y 0 .

ΠšΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠ°Ρ ΠΈ стандартная Ρ„ΠΎΡ€ΠΌΠ° — Geeksforgeeks

    ΠΠ°ΠΏΠΈΡˆΠΈΡ‚Π΅ ΡΡ‚Π°Ρ‚ΡŒΡŽ

  • ΠΠ°ΠΏΠΈΡˆΠΈΡ‚Π΅ ΠΎΠΏΡ‹Ρ‚ ΠΈΠ½Ρ‚Π΅Ρ€Π²ΡŒΡŽ
  • ΠšΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΎΠ½Π½Ρ‹Π΅ схСмы

    ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ схСмы

    .

    Π‘ΠΎΡ…Ρ€Π°Π½ΠΈΡ‚ΡŒ ΡΡ‚Π°Ρ‚ΡŒΡŽ

    • Π£Ρ€ΠΎΠ²Π΅Π½ΡŒ слоТности: Easy
    • ПослСднСС ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅: 23 Ρ„Π΅Π², 2022

  • Π§ΠΈΡ‚Π°Ρ‚ΡŒ
  • ΠžΠ±ΡΡƒΠ΄ΠΈΡ‚ΡŒ
  • Π£Π»ΡƒΡ‡ΡˆΠΈΡ‚ΡŒ ΡΡ‚Π°Ρ‚ΡŒΡŽ

    Π‘ΠΎΡ…Ρ€Π°Π½ΠΈΡ‚ΡŒ ΡΡ‚Π°Ρ‚ΡŒΡŽ

    ΠšΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠ°Ρ Ρ„ΠΎΡ€ΠΌΠ° – Π’ Π±ΡƒΠ»Π΅Π²ΠΎΠΉ Π°Π»Π³Π΅Π±Ρ€Π΅ логичСская функция ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π° Π² Π²ΠΈΠ΄Π΅ каноничСской Π΄ΠΈΠ·ΡŠΡŽΠ½ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹, извСстной ΠΊΠ°ΠΊ minterm , Π° Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π²Ρ‹Ρ€Π°ΠΆΠ°ΡŽΡ‚ΡΡ Π² Π²ΠΈΠ΄Π΅ каноничСской ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹, извСстной ΠΊΠ°ΠΊ maxterm .
    Π’ Minterm ΠΌΡ‹ ΠΈΡ‰Π΅ΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… являСтся Β«1Β», Π° Π² Maxterm ΠΌΡ‹ ΠΈΡ‰Π΅ΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ, Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ являСтся Β«0Β».

    ВыполняСм Π‘ΡƒΠΌΠΌΠ° minterm , Ρ‚Π°ΠΊΠΆΠ΅ извСстный ΠΊΠ°ΠΊ Π‘ΡƒΠΌΠΌΠ° ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ (БОП).
    ΠœΡ‹ выполняСм ΠŸΡ€ΠΎΠ΄ΡƒΠΊΡ‚ Maxterm Ρ‚Π°ΠΊΠΆΠ΅ извСстный ΠΊΠ°ΠΊ ΠŸΡ€ΠΎΠ΄ΡƒΠΊΡ‚ суммы (POS).
    Π‘ΡƒΠ»Π΅Π²Ρ‹ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π½Ρ‹Π΅ Π² Π²ΠΈΠ΄Π΅ суммы minterms ΠΈΠ»ΠΈ произвСдСния maxterms, Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ каноничСскими.

    Бтандартная Ρ„ΠΎΡ€ΠΌΠ° – ЛогичСская пСрСмСнная ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π° ΠΊΠ°ΠΊ Π² истинной, Ρ‚Π°ΠΊ ΠΈ Π² Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅. Π’ стандартной Ρ„ΠΎΡ€ΠΌΠ΅ Π±ΡƒΠ»Π΅Π²Π° функция Π±ΡƒΠ΄Π΅Ρ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ всС ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ Π»ΠΈΠ±ΠΎ Π² истинной Ρ„ΠΎΡ€ΠΌΠ΅, Π»ΠΈΠ±ΠΎ Π² Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅, Ρ‚ΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ Π² каноничСской Ρ„ΠΎΡ€ΠΌΠ΅ количСство ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… зависит ΠΎΡ‚ Π²Ρ‹Π²ΠΎΠ΄Π° SOP ΠΈΠ»ΠΈ POS.

    Π‘ΡƒΠ»Π΅Π²Π° функция ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π° алгСбраичСски ΠΈΠ· Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности ΠΏΡƒΡ‚Π΅ΠΌ формирования :Β 

    • ΠΌΠΈΠ½Ρ‚Π΅Ρ€ΠΌΠ° для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, которая Π΄Π°Π΅Ρ‚ 1 Π² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, Π° Π·Π°Ρ‚Π΅ΠΌ выполнСния ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ Π˜Π›Π˜ всСх этих Ρ‚Π΅Ρ€ΠΌΠΎΠ².
    • maxterm для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, которая Π΄Π°Π΅Ρ‚ 0 Π² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, Π° Π·Π°Ρ‚Π΅ΠΌ выполняСт И всСх этих условий.

    Π’Π°Π±Π»ΠΈΡ†Π° истинности, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‰Π°Ρ minterm ΠΈ maxterm – Β 
    Β 

    Из ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ Π²Ρ‹ΡˆΠ΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ minterm выраТаСтся Π² Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π΅ произвСдСния, Π° maxterm выраТаСтся Π² Ρ„ΠΎΡ€ΠΌΠ°Ρ‚Π΅ суммы. 9Π½)). Иногда Π±Ρ‹Π²Π°Π΅Ρ‚ ΡƒΠ΄ΠΎΠ±Π½ΠΎ Π²Ρ‹Ρ€Π°Π·ΠΈΡ‚ΡŒ Π±ΡƒΠ»Π΅Π²Ρƒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ Π² Π²ΠΈΠ΄Π΅ суммы minterm.
    Β 

    • ΠŸΡ€ΠΈΠΌΠ΅Ρ€ – Π’Ρ‹Ρ€Π°Π·ΠΈΡ‚Π΅ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ F = A + B’C Π² Π²ΠΈΠ΄Π΅ стандартной суммы minterms.
    • РСшСниС – Β 
      A = A(B + B’) = AB + AB’
      Π’ этой Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΏΠΎ-ΠΏΡ€Π΅ΠΆΠ½Π΅ΠΌΡƒ отсутствуСт ΠΎΠ΄Π½Π° пСрСмСнная, поэтому
      A = AB(C + C’) + AB'(C + C’) = ABC + ABC’+ AB’C + AB’C’
      Π’ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ Ρ‡Π»Π΅Π½Π΅ B’C отсутствуСт ΠΎΠ΄Π½Π° пСрСмСнная; ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ,
      B’C = B’C(A + A’) = AB’C + A’B’CΒ 
      ОбъСдинив всС Ρ‚Π΅Ρ€ΠΌΠΈΠ½Ρ‹, ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ
      F = A + B’C = ABC + ABC’ + AB’C + AB’C’ + AB’C + A’B’CΒ 
      Но AB’C встрСчаСтся Π΄Π²Π°ΠΆΠ΄Ρ‹, ΠΈ
      соотвСтствСнно Ρ‚Π΅ΠΎΡ€Π΅ΠΌΠ΅ 1 (x + x = x) ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠ΄Π°Π»ΠΈΡ‚ΡŒ ΠΎΠ΄Π½ΠΎ ΠΈΠ· этих Π²Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΠΉ. ΠŸΠ΅Ρ€Π΅ΡΡ‚Π°Π²Π»ΡΡ minterms Π² порядкС возрастания, ΠΎΠΊΠΎΠ½Ρ‡Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ
      F = A’B’C + AB’C’ + AB’C + ABC’ + ABC
      = m1 + m4 + m5 + m6 + m7
      SOP прСдставлСн ΠΊΠ°ΠΊ Sigma( 1, 4, 5, 6, 7)

    Π‘Ρ‚Π°Ρ‚ΡŒΠΈ ΠΏΠΎ Ρ‚Π΅ΠΌΠ΅

    Π§Ρ‚ΠΎ Π½ΠΎΠ²ΠΎΠ³ΠΎ

    ΠœΡ‹ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ Ρ„Π°ΠΉΠ»Ρ‹ cookie, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΡ‚ΡŒ Π²Π°ΠΌ максимальноС удобство просмотра нашСго Π²Π΅Π±-сайта. Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ наш сайт, Π²Ρ‹ ΠΏΠΎΠ΄Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π°Π΅Ρ‚Π΅, Ρ‡Ρ‚ΠΎ Π²Ρ‹ ΠΏΡ€ΠΎΡ‡ΠΈΡ‚Π°Π»ΠΈ ΠΈ поняли наши ΠŸΠΎΠ»ΠΈΡ‚ΠΈΠΊΠ° Π² ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΈ Ρ„Π°ΠΉΠ»ΠΎΠ² cookie ΠΈ ΠŸΠΎΠ»ΠΈΡ‚ΠΈΠΊΠ° ΠΊΠΎΠ½Ρ„ΠΈΠ΄Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ

    ΠšΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ | CircuitVerse

    ОглавлСниС

    1. Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅
    2. Π€ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности
    3. Π€ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности
    4. Π‘ΡƒΠΌΠΌΠ° Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ произвСдСния (БОП)
    5. ΠŸΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ суммы Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ (POS)
    6. ΠšΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ выраТСния
      1. Minterms
      2. ΠœΠ°ΠΊΡΡ‚Π΅Ρ€ΠΌΡ
    7. ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ каноничСских Ρ„ΠΎΡ€ΠΌ
    8. ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ минимальной Ρ„ΠΎΡ€ΠΌΡ‹ Π² ΠΊΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ
      1. Минимальная POS Π² ΠΊΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ POS
      2. ΠžΡ‚ минимальной БОП Π΄ΠΎ каноничСской БОП
    9. ΠŸΡ€ΠΈΠΌΠ΅Ρ€ алгСбраичСского упрощСния
    10. НСопрСдСлСнный Π²Π²ΠΎΠ΄ ΠΈ Π±Π΅Π·Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠ΅
    11. ΠŸΠΎΠΏΡ€ΠΎΠ±ΡƒΠΉΡ‚Π΅ ΠΈΠ½Ρ‚Π΅Ρ€Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹ΠΉ Π³Π΅Π½Π΅Ρ€Π°Ρ‚ΠΎΡ€ Ρ‚Π°Π±Π»ΠΈΡ† истинности
    12. ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ упрощСния Π±ΡƒΠ»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ

    ВступлСниС

    ЛогичСскиС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ состоят ΠΈΠ· Π΄Π²ΡƒΡ… ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ΠΎΠ²: ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΈ логичСских ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ (И, Π˜Π›Π˜, НЕ. .. ΠΈ Ρ‚. Π΄.). Π›ΡŽΠ±ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ со смСсью этих Π΄Π²ΡƒΡ… ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ΠΎΠ² ΠΎΠ±Ρ€Π°Π·ΡƒΠ΅Ρ‚ Π±ΡƒΠ»Π΅Π²Ρƒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ. Π—Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΈΠ»ΠΈ Π½Π΅ Π±Ρ‹Ρ‚ΡŒ Π·Π°Ρ€Π°Π½Π΅Π΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ. Π‘ΠΎΠΊΡ€Π°Ρ‰Π΅Π½Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π±ΡƒΠ»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ состоит Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΠ½Π° прСдставлСна ​​заглавной Π±ΡƒΠΊΠ²ΠΎΠΉ F, Π·Π° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ слСдуСт скобка, состоящая ΠΈΠ· всСх ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… этого уравнСния, Ρ€Π°Π·Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… запятой (‘,’). Π’Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ любоС логичСскоС Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ Π² Π²ΠΈΠ΄Π΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности. ΠŸΠΎΠ΄ΠΏΠΈΡˆΠΈΡ‚Π΅ΡΡŒ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡƒΠ·Π½Π°Ρ‚ΡŒ Как? Рассмотрим ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ ΠΏΡ€ΠΈΠΌΠ΅Ρ€:

     ΠŸΡ€ΠΈΠΌΠ΅Ρ€:
    БокращСнная запись, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‰Π°Ρ логичСскоС Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅
    /
    F(A,B) = A + B //Π­Ρ‚ΠΎ логичСская функция, состоящая ΠΈΠ· ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… A ΠΈ B
    F (А, Π’, Π‘) = А (Π’ + Π‘ (А + Π’))
    \
    ЛогичСскоС Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅
     

    Π€ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности

    Π’Π°Π±Π»ΠΈΡ†Π° истинности формируСтся ΠΏΡƒΡ‚Π΅ΠΌ ΠΎΡ†Π΅Π½ΠΊΠΈ логичСского выраТСния для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ значСния истинности ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ. Π’Π΅ΠΏΠ΅Ρ€ΡŒ значСния истинности ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π»ΠΈΠ±ΠΎ «истина», Π»ΠΈΠ±ΠΎ «лоТь». Π‘ΡƒΡ‚ΡŒ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΡ†Π΅Π½ΠΈΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ логичСского выраТСния для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ истинностных Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΏΡ€ΠΈΡΡƒΡ‚ΡΡ‚Π²ΡƒΡŽΡ‚ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅. (количСство ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…) ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ. Π‘Π»Π΅Π΄ΡƒΠΉΡ‚Π΅ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹ΠΌ Π½ΠΈΠΆΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°ΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡƒΠ·Π½Π°Ρ‚ΡŒ, ΠΊΠ°ΠΊ ΡΠΎΠΏΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ эти значСния.

     ΠŸΡ€ΠΈΠΌΠ΅Ρ€:
    F (А, Π’) = А + Π’
     

    Π’Π°Π±Π»ΠΈΡ†Π° истинности::

    А Π‘ Π€(А,Π‘) Β 
    0 0 0 ΠΈ
    0 1 1 Β 
    1 0 1 Β 
    1 1 1 Β 
     Π—Π΄Π΅ΡΡŒ Ρƒ вас Π΅ΡΡ‚ΡŒ 4 ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ для 2 ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, ΠΏΠΎΠΏΡ€ΠΎΠ±ΡƒΠΉΡ‚Π΅ ΠΏΠΎΠ½ΡΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π³Π΄Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ 3, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅
    ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅Ρ‚ 8 ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ. Π—Π°ΠΏΠΈΡˆΠΈΡ‚Π΅, ΠΊΠ°ΠΊ истинныС значСния ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π·Π°ΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ΡΡ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ столбцС для
    каТдая пСрСмСнная.
    ΠŸΡ€ΠΈΠΌΠ΅Ρ€:
    F(A,B,C) = A + B.C
     

    Π€ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истинности

    Π’Π°Π±Π»ΠΈΡ†Π° истинности ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ со всСми комбинациями Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΌΠΈ ΠΈΠΌ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π°ΠΌΠΈ.

    Π£Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΠ΅Ρ€Π΅ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚ΡŒ Π² Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ истинности. НапримСр, рассмотрим ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΠ΅Ρ€Π΅ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ: F(A,B,C) = A + BC.

    А Π‘ Π‘ Π€
    0 0 0 0
    0 0 1 0
    0 1 0 0
    0 1 1 0
    1 0 0 1
    1 0 1 1
    1 1 0 1
    1 1 1 1

    Π‘ΡƒΠΌΠΌΠ° Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π° (SOP)

    Π”Π°Π²Π°ΠΉΡ‚Π΅ рассмотрим Π±ΠΎΠ»Π΅Π΅ слоТноС Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ F(A, B, C, D) = AB'C + BD + CD + D . Боставим Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ истинности:

    F(AB’C+BD+CD+D) А Π‘ Π‘ Π”
    0 0 0 0 0
    1 0 0 0 1
    0 0 0 1 0
    1 0 0 1 1
    0 0 1 0 0
    1 0 1 0 1
    0 0 1 1 0
    1 0 1 1 1
    0 1 0 0 0
    1 1 0 0 1
    1 1 0 1 0
    1 1 0 1 1
    0 1 1 0 0
    1 1 1 0 1
    0 1 1 1 0
    1 1 1 1 1

    Π’ этом ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ интСрСсноС наблюдСниС Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Π²Ρ‹ выполняСтС ΠΎΡ†Π΅Π½ΠΊΡƒ суммы ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚ΠΎΠ², Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ AB'C + BD + CD + D β€” это сумма ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚ΠΎΠ². Π—Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ суммы произвСдСния Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΊΠΎΠ³Π΄Π° Π²Ρ‹ выполняСтС + , Π²Ρ‹ фактичСски Π²Ρ‹Π·Ρ‹Π²Π°Π΅Ρ‚Π΅ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€ Π˜Π›Π˜ .

    Π‘ΠΎΠ»Π΅Π΅ Ρ‚ΠΎΠ³ΠΎ, ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€ Π˜Π›Π˜ Π²ΠΎΠ·Π²Ρ€Π°Ρ‰Π°Π΅Ρ‚ true , ΠΏΠΎΠΊΠ° любой ΠΈΠ· Π΅Π³ΠΎ Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚ΠΎΠ² Π²ΠΎΠ·Π²Ρ€Π°Ρ‰Π°Π΅Ρ‚

    Π²Π΅Ρ€Π½ΠΎ . Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Ссли Π»ΡŽΠ±Ρ‹Ρ… слагаСмых Π² выраТСниях суммы ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ (БОП) Ρ€Π°Π²Π½ΠΎ истинному , Ρ‚ΠΎ Π²Ρ‹ Ρ‚ΠΎΡ‡Π½ΠΎ Π·Π½Π°Π΅Ρ‚Π΅, Ρ‡Ρ‚ΠΎ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ΅ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ Π²Π΅Ρ€Π½ΠΎ .

    ΠŸΡ€ΠΎΠ΄ΡƒΠΊΡ‚ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ суммы (POS)

    Π”Π°Π²Π°ΠΉΡ‚Π΅ посмотрим Π½Π° Π΄Ρ€ΡƒΠ³ΠΎΠ΅ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ F(A, B, C, D) = (A + B + C + D')(A + B' + C' + D)(A' + B' + C + Π”') . Π‘Π³Π΅Π½Π΅Ρ€ΠΈΡ€ΡƒΠ΅ΠΌ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ истинности:

    F(A,B,C,D) А Π‘ Π‘ Π”
    1 0 0 0 0
    0 0 0 0 1
    1 0 0 1 0
    1 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
    1 1 1 0 1
    1 1 1 1 0
    1 1 1 1 1

    Будя ΠΏΠΎ алгСбраичСскому Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΡŽ, Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ прСдставляСт собой ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ сумм . Π’Π°ΠΊΠΎΠ΅ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ называСтся Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ Product of Sum ΠΈΠ»ΠΈ сокращСнно POS .

    Π—Π΄Π΅ΡΡŒ условия суммы ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ Π˜Π›Π˜ , Π° условия произвСдСния ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ И . Когда Π΄Π²Π° ΠΈΠ»ΠΈ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π»Π΅Π½ΠΎΠ² суммы ΡƒΠΌΠ½ΠΎΠΆΠ°ΡŽΡ‚ΡΡ Π½Π° логичСскоС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π˜Π›Π˜ , Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰Π΅Π΅ Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠ΅ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ Π±ΡƒΠ΄Π΅Ρ‚ Π² Ρ„ΠΎΡ€ΠΌΠ΅ произвСдСния сумм ΠΈΠ»ΠΈ Π² Ρ„ΠΎΡ€ΠΌΠ΅ POS .

    Π€ΠΎΡ€ΠΌΠ° произвСдСния сумм Ρ‚Π°ΠΊΠΆΠ΅ называСтся ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠΎΠΉ , Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ сумма Ρ‡Π»Π΅Π½ΠΎΠ² составляСт И вмСстС, Π° опСрация ΠΊΠΎΠ½ΡŠΡŽΠ½ΠΊΡ†ΠΈΠΈ являСтся логичСским И. Π€ΠΎΡ€ΠΌΠ° произвСдСния сумм Ρ‚Π°ΠΊΠΆΠ΅ называСтся стандартной POS.

    ΠšΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ выраТСния

    ΠŸΡ€Π΅ΠΆΠ΄Π΅ Ρ‡Π΅ΠΌ Ρ€Π°Π·Π±ΠΈΡ€Π°Ρ‚ΡŒΡΡ Π² каноничСских выраТСниях, Π΄Π°Π²Π°ΠΉΡ‚Π΅ разбСрСмся с Minterms ΠΈ Maxterms ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ.


    ΠœΠΈΠ½Ρ‚Π΅Ρ€ΠΌΡ

    ΠœΠΈΠ½Ρ‚Π΅Ρ€ΠΌ опрСдСляСтся ΠΊΠ°ΠΊ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ n ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ каТдая ΠΈΠ· n ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… встрСчаСтся ΠΎΠ΄ΠΈΠ½ Ρ€Π°Π· Π»ΠΈΠ±ΠΎ Π² Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π½ΠΎΠΉ, Π»ΠΈΠ±ΠΎ Π² Π½Π΅Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅. ΠœΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ Ρ‡Π»Π΅Π½ обозначаСтся ΠΊΠ°ΠΊ mi, Π³Π΄Π΅ i находится Π² Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ 0 ≀ i < 2 n .

    Для Π±ΡƒΠ»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ с двумя ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ (x ΠΈ y) Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ minterms:

    x’y’, x’y, xy’ ΠΈ xy .

    Для Π±ΡƒΠ»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ с 3 ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ (x, y ΠΈ z) Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ minterms:

    x’y’z’, x’y’z, x’yz’, x’yz, xy’z’, xy’z, xyz’ ΠΈ xyz.

    1 – Minterms = minterms, для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… функция F = 1. 0 – Minterms = minterms, для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… функция F = 0. Π›ΡŽΠ±Π°Ρ Π±ΡƒΠ»Π΅Π²Π° функция ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π° Π² Π²ΠΈΠ΄Π΅ суммы (Π˜Π›Π˜) Π΅Π΅ 1-ΠΌΠΈΠ½ΡƒΡ‚Π½Ρ‹Ρ… Ρ‡Π»Π΅Π½ΠΎΠ². ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½ΠΈΠ΅ уравнСния Π±ΡƒΠ΄Π΅Ρ‚

    F(список ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…) = Ξ£(список индСксов 1-ΠΌΠΈΠ½ΡƒΡ‚Π½ΠΎΠ³ΠΎ Ρ‡Π»Π΅Π½Π°)

    ΠŸΡ€ΠΈΠΌΠ΅Ρ€: F(x, y, z) = Ξ£(3, 5, 6, 7)

    ΠžΠ±Ρ€Π°Ρ‚Π½Π°Ρ функция ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π° ΠΊΠ°ΠΊ сумма (Π˜Π›Π˜) Π΅Π΅ Π½ΡƒΠ»Π΅Π²Ρ‹Ρ… Ρ‡Π»Π΅Π½ΠΎΠ². ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½ΠΈΠ΅ уравнСния Π±ΡƒΠ΄Π΅Ρ‚

    F(список ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…) = Ξ£(список Π½ΡƒΠ»Π΅Π²Ρ‹Ρ… индСксов) ΠŸΡ€ΠΈΠΌΠ΅Ρ€: F’(x, y, z) = Ξ£(0, 1, 2, 4)

    ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ каноничСской Ρ„ΠΎΡ€ΠΌΡ‹ выраТСния суммы ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ (каноничСская Ρ„ΠΎΡ€ΠΌΠ° минимального Ρ‡Π»Π΅Π½Π°):

    1. Z = XY + XZ'

    2. F = XYZ' + X'YZ + X'YZ' + XY'Z + XYZ

    Π’ стандартной Ρ„ΠΎΡ€ΠΌΠ΅ БОП максимально Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ Ρ‚Π΅Ρ€ΠΌΠΈΠ½Ρ‹ произвСдСния для n ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… Π·Π°Π΄Π°ΡŽΡ‚ΡΡ ΠΊΠ°ΠΊ 2 n . Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, для ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ с двумя ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ условия произвСдСния Ρ€Π°Π²Π½Ρ‹ 2 2 = 4. Аналогично, для ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ с 3 ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ условия произвСдСния Ρ€Π°Π²Π½Ρ‹ 2 3 = 8.

    ΠœΠ°ΠΊΡΡ‚Π΅Ρ€ΠΌΡ

    ΠœΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ Ρ‚Π΅Ρ€ΠΌΠΈΠ½ опрСдСляСтся ΠΊΠ°ΠΊ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ n ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… Π² Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ 0 ≀ i < 2 n . ΠœΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ Ρ‡Π»Π΅Π½ обозначаСтся ΠΊΠ°ΠΊ Mi. Π’ максимальном Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π΅ каТдая пСрСмСнная являСтся Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π½ΠΎΠΉ , Ссли Π΅Π΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ присвоСно 1, ΠΈ каТдая пСрСмСнная Π½Π΅ Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π° , Ссли Π΅Π΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ присвоСно 0.

    Для логичСской Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ с 2 ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ (x ΠΈ y) , Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ Ρ‡Π»Π΅Π½Ρ‹:

     Ρ… + Ρƒ, Ρ… + у’, х’ + Ρƒ ΠΈ х’ + у’
     

    Для Π±ΡƒΠ»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ с трСмя ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ (x, y ΠΈ z) Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ maxterms:

     x + y + z, x + y + z', x + y' + z, x + y' + z ', x' + y + z, x' + y + z', x' + y' + z ΠΈ x' + y' + z'
     

    1 – МаксимальноС число Ρ‡Π»Π΅Π½ΠΎΠ² = максимальноС число Ρ‡Π»Π΅Π½ΠΎΠ², для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… функция F = 1.

    0 – МаксимальноС число Ρ‡Π»Π΅Π½ΠΎΠ² = максимальноС число Ρ‡Π»Π΅Π½ΠΎΠ², для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… функция F = 0.

    Π›ΡŽΠ±Π°Ρ логичСская функция ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π° ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌ (И) Π΅Π΅ 0 – ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ сроки. ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½ΠΈΠ΅ уравнСния Π±ΡƒΠ΄Π΅Ρ‚

    F(список ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…) = Ξ  (список 0-ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… индСксов Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ²)

    ΠŸΡ€ΠΈΠΌΠ΅Ρ€: F(x, y, z) = Ξ (0, 1, 2, 4)

    ΠžΠ±Ρ€Π°Ρ‚Π½ΠΎΠ΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π° ΠΊΠ°ΠΊ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ (И) Π΅Π΅ 1 — максимальноС количСство Ρ‡Π»Π΅Π½ΠΎΠ². ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½ΠΈΠ΅ уравнСния Π±ΡƒΠ΄Π΅Ρ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ:

    F(список ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…) = Ξ (список индСксов 1-max)

    ΠŸΡ€ΠΈΠΌΠ΅Ρ€: F'(x, y, z) = Ξ (3, 5, 6 , 7)

    ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ каноничСской Ρ„ΠΎΡ€ΠΌΡ‹ произвСдСния Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ сумм (каноничСская Ρ„ΠΎΡ€ΠΌΠ° максимального Ρ‡Π»Π΅Π½Π°):

     1. Z = (X + Y).(X + Yβ€²)
    2. F = (Xβ€² + Y + Zβ€²).(Xβ€² + Y + Z).(Xβ€² + Yβ€² + Zβ€²)
     

    Π’ стандартной Ρ„ΠΎΡ€ΠΌΠ΅ POS максимально Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ Ρ‡Π»Π΅Π½Ρ‹ суммы для n ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… Π·Π°Π΄Π°ΡŽΡ‚ΡΡ ΠΊΠ°ΠΊ 2 n . Π˜Ρ‚Π°ΠΊ, для ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ с 2 ​​пСрСмСнными сумма Ρ‡Π»Π΅Π½ΠΎΠ² Ρ€Π°Π²Π½Π° 2 2 = 4. Аналогично, для ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ с 3 ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ сумма Ρ‡Π»Π΅Π½ΠΎΠ² Ρ€Π°Π²Π½Π° 2 3 = 8.


    . ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ для понимания каноничСских Ρ„ΠΎΡ€ΠΌ.

    Говорят, Ρ‡Ρ‚ΠΎ любая Π±ΡƒΠ»Π΅Π²Π° функция, которая выраТаСтся ΠΊΠ°ΠΊ сумма minterms ΠΈΠ»ΠΈ ΠΊΠ°ΠΊ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ maxterms, находится Π² своСм каноничСская Ρ„ΠΎΡ€ΠΌΠ° .

    Когда Ρ„ΠΎΡ€ΠΌΠ° SOP логичСского выраТСния находится Π² каноничСской Ρ„ΠΎΡ€ΠΌΠ΅, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΈΠ· Π΅Π³ΠΎ Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ² ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π° называСтся minterm . Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, каноничСская Ρ„ΠΎΡ€ΠΌΠ° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ суммы ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ Ρ‚Π°ΠΊΠΆΠ΅ извСстна ΠΊΠ°ΠΊ каноничСская Ρ„ΠΎΡ€ΠΌΠ° minterm ΠΈΠ»ΠΈ Sum-of-minterms ΠΈΠ»ΠΈ стандартная каноничСская Ρ„ΠΎΡ€ΠΌΠ° SOP.

    Аналогично, ΠΊΠΎΠ³Π΄Π° POS-Ρ„ΠΎΡ€ΠΌΠ° логичСского выраТСния находится Π² каноничСской Ρ„ΠΎΡ€ΠΌΠ΅, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΈΠ· Π΅Π³ΠΎ суммируСмых Ρ‡Π»Π΅Π½ΠΎΠ² называСтся maxterm . Π˜Ρ‚Π°ΠΊ, каноничСская Ρ„ΠΎΡ€ΠΌΠ° произвСдСния сумм извСстна Ρ‚Π°ΠΊΠΆΠ΅ ΠΊΠ°ΠΊ maxterm каноничСская Ρ„ΠΎΡ€ΠΌΠ° ΠΈΠ»ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ суммы ΠΈΠ»ΠΈ стандартная каноничСская Ρ„ΠΎΡ€ΠΌΠ° POS.

    ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ каноничСских Ρ„ΠΎΡ€ΠΌ

    Π’Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΎΠ΄Π½ΠΎ каноничСскоС сформированноС ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Π² Π΄Ρ€ΡƒΠ³ΠΎΠΉ каноничСской Ρ„ΠΎΡ€ΠΌΠ΅, Ρ‚. Π΅. Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ уравнСния SOP Π² Ρ„ΠΎΡ€ΠΌΠ΅ POS ΠΈ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Ρ„ΠΎΡ€ΠΌΡ‹ POS Π² Ρ„ΠΎΡ€ΠΌΠ΅ SOP. Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚ΡŒ каноничСскиС уравнСния, Π²Ρ‹ помСняСтС мСстами символы Ξ£ ΠΈ Ξ  послС пСрСчислСния порядковых Π½ΠΎΠΌΠ΅Ρ€ΠΎΠ² ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½Ρ‹ ΠΈΠ· исходной Ρ„ΠΎΡ€ΠΌΡ‹ уравнСния.

    Π’Π°ΠΆΠ½ΠΎ ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ ΠΎ логичСских функциях: Ρ„ΠΎΡ€ΠΌΡ‹ SOP ΠΈ POS Π΄ΡƒΠ±Π»ΠΈΡ€ΡƒΡŽΡ‚ Π΄Ρ€ΡƒΠ³ Π΄Ρ€ΡƒΠ³Π° . Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ 2 шага. Они:-

    1. Π—Π°ΠΌΠ΅Π½Π° Ρ€Π°Π±ΠΎΡ‡ΠΈΡ… символов Ξ£ ΠΈ Ξ  Π² ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΈ.

    2. Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠΉΡ‚Π΅ ΠŸΡ€ΠΈΠ½Ρ†ΠΈΠΏ двойствСнности Π”Π΅ ΠœΠΎΡ€Π³Π°Π½Π° для индСксов Π±ΡƒΠ»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΈΠ»ΠΈ записывайтС индСксы Ρ‡Π»Π΅Π½ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π΅ прСдставлСны Π² Π΄Π°Π½Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅ уравнСния.

    НапримСр:-

    Ѐункция SOP F(A, B, C) = βˆ‘(0, 2, 3, 5, 7) = A'B'C' + AB'C' + AB'C + ABC' + ABC записываСтся Π² Ρ„ΠΎΡ€ΠΌΠ΅ POS

    1. ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Ρ€Π°Π±ΠΎΡ‡Π΅Π³ΠΎ Π·Π½Π°ΠΊΠ° Π½Π° Ξ 

    2. записывая Π½Π΅Π΄ΠΎΡΡ‚Π°ΡŽΡ‰ΠΈΠ΅ индСксы Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ² 001, 100 ΠΈ 110. Π’Π΅ΠΏΠ΅Ρ€ΡŒ Π½Π°ΠΏΠΈΡˆΠΈΡ‚Π΅ Ρ„ΠΎΡ€ΠΌΡƒ суммы для этих ΠΎΡ‚ΠΌΠ΅Ρ‡Π΅Π½Π½Ρ‹Ρ… Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ².

    001 = (A + B + C'), 100 = (A' + B + C), 110 = (A' + B' + C)

    Π—Π°ΠΏΠΈΡΡŒ Π½ΠΎΠ²ΠΎΠ³ΠΎ уравнСния Π² Π²ΠΈΠ΄Π΅ Ρ„ΠΎΡ€ΠΌΡ‹ POS ,

    F(A, B, C) = Ξ (1, 4, 6) = (A + B + C') * (A' + B + C) * (A' + B' + C')

    Ѐункция POS F(A, B, C) = Ξ (2, 3, 5) = (A + B' + C)(A + B' + C')(A' + B + C') написан Π² Ρ„ΠΎΡ€ΠΌΠ΅ БОП

    1. ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Ρ€Π°Π±ΠΎΡ‡Π΅Π³ΠΎ Π·Π½Π°ΠΊΠ° Π½Π° Ξ£

    2. Π½Π°ΠΏΠΈΡˆΠΈΡ‚Π΅ Π½Π΅Π΄ΠΎΡΡ‚Π°ΡŽΡ‰ΠΈΠ΅ индСксы Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ² 000, 001, 100, 110 ΠΈ 111. Π’Π΅ΠΏΠ΅Ρ€ΡŒ Π½Π°ΠΏΠΈΡˆΠΈΡ‚Π΅ Ρ„ΠΎΡ€ΠΌΡƒ произвСдСния для этих ΠΎΡ‚ΠΌΠ΅Ρ‡Π΅Π½Π½Ρ‹Ρ… Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ².

    000 = A’B’C’, 001 = A’B’C, 100 = AB’C’, 110 = ABC’, 111 = ABC

    Π—Π°ΠΏΠΈΡΡŒ Π½ΠΎΠ²ΠΎΠ³ΠΎ уравнСния Π² Ρ„ΠΎΡ€ΠΌΠ΅ БОП,

    F(A, B, C) = Ξ£(0, 1, 4, 6, 7) = (A'B'C') + (A 'Π’'Π‘) + (АВ'Π‘') + (АВБ') + (АВБ)

    ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ· ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… Ρ„ΠΎΡ€ΠΌ Π² каноничСскиС

    ΠžΡ‚ минимального POS Π΄ΠΎ каноничСского POS

    Π’Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ Π²ΠΊΠ»ΡŽΡ‡ΠΈΡ‚ΡŒ всС ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ условиС ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π° уравнСния Ρ„ΠΎΡ€ΠΌΡ‹ POS, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π½Π΅ содСрТит всСх ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, ΠΏΡƒΡ‚Π΅ΠΌ прСобразования Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ POS. ΠžΠ±Ρ‹Ρ‡Π½Π°Ρ функция Ρ„ΠΎΡ€ΠΌΡ‹ POS ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π° Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ POS с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ логичСского алгСбраичСского Π·Π°ΠΊΠΎΠ½Π° 9.0037 (A * A’ = 0) ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠ² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ шаги.

    1. ΠŸΡƒΡ‚Π΅ΠΌ добавлСния ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ нСстандартного ΡΡƒΠΌΠΌΠΈΡ€ΡƒΡŽΡ‰Π΅Π³ΠΎ Ρ‡Π»Π΅Π½Π° ΠΊ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡŽ Π΅Π³ΠΎ ΠΎΡ‚ΡΡƒΡ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΈ Π΅Π΅ дополнСния, Ρ‡Ρ‚ΠΎ Π΄Π°Π΅Ρ‚ 2 ΡΡƒΠΌΠΌΠΈΡ€ΡƒΡŽΡ‰ΠΈΡ… Ρ‡Π»Π΅Π½Π°

    2. ΠŸΡ€ΠΈΠΌΠ΅Π½ΡΡ Π·Π°ΠΊΠΎΠ½ Π±ΡƒΠ»Π΅Π²ΠΎΠΉ Π°Π»Π³Π΅Π±Ρ€Ρ‹, A + BC = (A + B) * (A + C)

    3. ΠŸΠΎΠ²Ρ‚ΠΎΡ€ΡΡ шаг 1, ΠΏΠΎΠΊΠ° всС Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠ΅ Ρ‡Π»Π΅Π½Ρ‹ суммы Π½Π΅ Π±ΡƒΠ΄ΡƒΡ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ всС ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅

    Π‘ ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ этих Ρ‚Ρ€Π΅Ρ… шагов Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚ΡŒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ POS Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ POS.

    ΠŸΡ€ΠΈΠΌΠ΅Ρ€: F = (A' + B + C)*(B' + C + D') * (A + B' + C' + D)

    Π’ ΠΏΠ΅Ρ€Π²ΠΎΠΌ Ρ‡Π»Π΅Π½Π΅ отсутствуСт пСрСмСнная D ΠΈΠ»ΠΈ D’, поэтому Π΄ΠΎΠ±Π°Π²ΡŒΡ‚Π΅ ΠΊ Π½Π΅ΠΌΡƒ D*D’ = 1. Π’ΠΎΠ³Π΄Π°

    (A' + B + C + D*D') = (A' + B + C + D) * (A' + B + C + D')

    Аналогично, Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΌ Ρ‡Π»Π΅Π½Π΅ пСрСмСнная A ΠΈΠ»ΠΈ A’ отсутствуСт, поэтому Π΄ΠΎΠ±Π°Π²ΡŒΡ‚Π΅ ΠΊ Π½Π΅ΠΉ A*A’ = 1. Π’ΠΎΠ³Π΄Π°

    (B' + C + D' + A*A') = (A + B' + C + D') * (A' + B' + C + D')

    Π’Ρ€Π΅Ρ‚ΠΈΠΉ Ρ‡Π»Π΅Π½ Ρ€Π°Π²Π΅Π½ ΡƒΠΆΠ΅ Π² стандартной Ρ„ΠΎΡ€ΠΌΠ΅, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΈΠΌΠ΅Π΅Ρ‚ всС ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅. Π’Π΅ΠΏΠ΅Ρ€ΡŒ стандартноС ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Ρ„ΠΎΡ€ΠΌΡ‹ POS Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Ρ€Π°Π²Π½ΠΎ

    F = (A' + B + C + D) * (A' + B + C + D') * (A + B' + C + D') * (A' + B' + C + D ') * (А + Π’' + Π‘' + Π“)

    ΠžΡ‚ минимальной БОП ΠΊ каноничСской БОП

    Π’Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ Π²ΠΊΠ»ΡŽΡ‡ΠΈΡ‚ΡŒ всС ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ условиС ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π° уравнСния Ρ„ΠΎΡ€ΠΌΡ‹ БОП, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π½Π΅ содСрТит всСх ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, ΠΏΡƒΡ‚Π΅ΠΌ прСобразования Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ БОП. Π€ΡƒΠ½ΠΊΡ†ΠΈΡŽ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹ SOP ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚ΡŒ Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ SOP, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ Π·Π°ΠΊΠΎΠ½ Π±ΡƒΠ»Π΅Π²ΠΎΠΉ Π°Π»Π³Π΅Π±Ρ€Ρ‹, (A + A’ = 1) , ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠ² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ шаги.

    1. ΠŸΡƒΡ‚Π΅ΠΌ умноТСния ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ нСстандартного Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π° ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π° Π½Π° сумму Π΅Π³ΠΎ ΠΎΡ‚ΡΡƒΡ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΈ Π΅Π³ΠΎ дополнСния, Ρ‡Ρ‚ΠΎ Π΄Π°Π΅Ρ‚ 2 Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π° ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π°

    2. ΠŸΠΎΠ²Ρ‚ΠΎΡ€ΡΡ шаг 1 Π΄ΠΎ Ρ‚Π΅Ρ… ΠΏΠΎΡ€, ΠΏΠΎΠΊΠ° всС Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠ΅ условия ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π° Π½Π΅ Π±ΡƒΠ΄ΡƒΡ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ всС ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅

    Π‘ ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ этих Π΄Π²ΡƒΡ… шагов Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚ΡŒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ SOP Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ SOP. Π’ этом процСссС для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΎΡ‚ΡΡƒΡ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ количСство Ρ‚Π΅Ρ€ΠΌΠΈΠ½ΠΎΠ² ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π° Π±ΡƒΠ΄Π΅Ρ‚ ΡƒΠ΄Π²Π°ΠΈΠ²Π°Ρ‚ΡŒΡΡ.

    ΠŸΡ€ΠΈΠΌΠ΅Ρ€: ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ нСстандартной Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ SOP F = x y + x z + y z

    Sol:

     F = x y + x z + y z
    = x y (z + z’) + x (y + y’) z + (x + x’) y z
    = x y z + x y z’ + x y z + x y’ z + x y z + x’ y z
    = x y z + x y z’ + x y’ z + x’ y z
     

    Бтандартная Ρ„ΠΎΡ€ΠΌΠ° БОП: F = x y z + x y z’ + x y’ z + x’ y z

    ΠŸΡ€ΠΈΠΌΠ΅Ρ€ алгСбраичСского упрощСния

    Π”Π°Π²Π°ΠΉΡ‚Π΅ упростим нашС Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ ΠΈΠ· ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅Π³ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° с Ρ‚Π°Π±Π»ΠΈΡ†Π΅ΠΉ истинности. Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈΡ‚ΡŒ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹Π΅ алгСбраичСскиС ΠΏΡ€ΠΈΠ΅ΠΌΡ‹, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΈΠ½Π³. ΠŸΠΎΠΌΠ½ΠΈΡ‚Π΅, Ρ‡Ρ‚ΠΎ 9ΠžΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€ 0332 + Π²Ρ‹Π·Ρ‹Π²Π°Π΅Ρ‚ Π²Π΅Π½Ρ‚ΠΈΠ»ΡŒ Π˜Π›Π˜ , ΠΈ этот true ΠΈΠ»ΠΈ x всСгда Π²ΠΎΠ·Π²Ρ€Π°Ρ‰Π°Π΅Ρ‚ true нСзависимо ΠΎΡ‚ x (ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π² нашСй ΠΏΠ΅Ρ€Π²ΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ истинности).

     AB'C + BD + CD + D // Π˜ΡΡ…ΠΎΠ΄Π½ΠΎΠ΅ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅
    AB'C + BD + D // ΠŸΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π·Π°ΠΊΠΎΠ½Π° поглощСния ΠΊ CD + D, Ρ‡Ρ‚ΠΎ сводит Π΅Π³ΠΎ ΠΊ D
    AB'C + D // ΠŸΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π·Π°ΠΊΠΎΠ½Π° поглощСния ΠΊ BD + D, сводящСС Π΅Π³ΠΎ ΠΊ D
    => AB'C + D // ΠžΠΊΠΎΠ½Ρ‡Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅
     

    Π’ качСствС упраТнСния для читатСля Π·Π°ΠΏΠΎΠ»Π½ΠΈΡ‚Π΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ истинности, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΈ логичСски эквивалСнтны.

    НСопрСдСлСнный Π²Π²ΠΎΠ΄ ΠΈ Π±Π΅Π·Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠ΅

    ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Β«Π±Π΅Π·Ρ€Π°Π·Π»ΠΈΡ‡Π½ΠΎΒ» β€” это комбинация нСизвСстных Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ, которая ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π»ΠΈΠ±ΠΎ 0 , Π»ΠΈΠ±ΠΎ 1 . Π’ цСлях упрощСния ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΌΡ‹ Π±Ρ‹ Π²Ρ‹Π±Ρ€Π°Π»ΠΈ ΠΆΠ°Π΄Π½Ρ‹ΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ Π²Ρ‹Π±ΠΎΡ€Π° ΠΌΠ΅ΠΆΠ΄Ρƒ { 0 , 1 } Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡƒΠΏΡ€ΠΎΡ‰Π΅Π½Π½ΠΎΠ΅ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ содСрТало мСньшС Ρ‡Π»Π΅Π½ΠΎΠ².

    Рассмотрим ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΡƒΡŽ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ истинности:

    A Π‘ Π€(А,Π‘)
    0 0 1
    0 1 1
    1 0 ?
    1 1 1

    Π—Π°ΠΌΠ΅Ρ‡Π°Π΅ΠΌ, Ρ‡Ρ‚ΠΎ Ρƒ нас Π΅ΡΡ‚ΡŒ ΠΏΠΎΡ„ΠΈΠ³ . Рассмотрим различия Π² случаях для F(1,0) :

     Π‘Π»ΡƒΡ‡Π°ΠΉ 1: F(1, 0) = 0
    => F(AB) = A'B' + A'B + AB
    Π‘Π»ΡƒΡ‡Π°ΠΉ 2: F(1, 0) = 1
    => F(AB) = A'B' + A'B + AB' + AB
    Π£ΠΏΡ€ΠΎΡ‰Π΅Π½ΠΈΠ΅ случаСв...
    F(АВ) = А'Π’' + А'Π’ + АВ
    = А'(Π’' + Π’) + АВ
    = А' + АВ
    F(АВ) = А'Π’' + А'Π’ + АВ' + АВ
    = А'(Π’' + Π’) + А (Π’' + Π’)
    = А' + А
    = 1
     

    Π’Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ясно Π²ΠΈΠ΄Π΅Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ Ссли Π²Ρ‹ установитС F(1, 0) = 1 , Π²Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚Π΅ истинноС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ для любого Π²Π²ΠΎΠ΄Π°.

Π”ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠΉ

Π’Π°Ρˆ адрСс email Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½. ΠžΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ поля ΠΏΠΎΠΌΠ΅Ρ‡Π΅Π½Ρ‹ *