Булийн үржүүлэх гэж юу вэ?
Булийн үржүүлэх гэж юу вэ?

Видео: Булийн үржүүлэх гэж юу вэ?

Видео: Булийн үржүүлэх гэж юу вэ?
Видео: Хураангуй үржүүлэхийн 7 томьёо гэж юу вэ? 2024, Дөрөвдүгээр сар
Anonim

Өөрөөр хэлбэл, Булийн үржүүлэх Энэ нь "AND" хаалганы логик функц, түүнчлэн цуврал свич контактуудтай тохирч байна: "Хэвийн" алгебр шиг, Булийн алгебр нь хуваарь болох цагаан толгойн үсгийг ашигладаг. Жишээлбэл, "А" хувьсагч нь 0 утгатай бол A-ийн нэмэлт нь 1 утгатай байна.

Үүнээс гадна Boolean бүтээгдэхүүн гэж юу вэ?

Булийн бүтээгдэхүүн " * ", " ˆ" эсвэл "AND" гэж тэмдэглэнэ. The бүтээгдэхүүн нэг талаар эсрэгээрээ юм логик нийлбэр. Шийдвэр үнэн байхын тулд x ба y хоёулаа үнэн байх ёстой. Бусад ямар ч хэлбэр нь худал гаралт үүсгэдэг.

Нэмж хэлэхэд, та Boolean илэрхийллийг хэрхэн олох вэ? Булийн алгебрын хуулиуд

  1. Идепотентын хууль. A * A = A. A + A = A.
  2. Холбооны хууль. (A * B) * C = A * (B * C) (A + B) + C = A + (B+ C)
  3. Оролцох хууль. A * B = B * A.
  4. Хуваарилалтын хууль. A * (B + C) = A * B + A * C.
  5. Баримт бичгийн хууль. A * 0 = 0 A * 1 = A.
  6. Нэмэлт хууль. A * ~A = 0.
  7. Хувьслын хууль. ~(~A) = А.
  8. ДеМорганы хууль. ~(A * B) = ~A + ~B.

Түүнчлэн, жишээн дээр Булийн илэрхийлэл гэж юу вэ?

А булийн илэрхийлэл нь илэрхийлэл үүний үр дүнд a логик утга, өөрөөр хэлбэл үнэн эсвэл худал гэсэн утгатай байна. Хэрэв нойтон ба хүйтэн аль аль нь үнэн эсвэл ядуу, өлсгөлөн хоёулаа үнэн бол println мэдэгдлийг гүйцэтгэнэ. Boolean илэрхийллүүд ихэвчлэн нөхцөл болгон ашигладаг (-д байгаа шиг жишээнүүд дээрх).

Булийн логикийг юунд ашигладаг вэ?

Програмууд ашиглах шийдвэр гаргахад туслах энгийн харьцуулалт. Булийн логик хэлбэр юм алгебр Энд бүх утгууд Үнэн эсвэл Худал байна. Эдгээр нь үнэн ба худал утгууд юм ашигласан Сонголт болон давталт нь эргэн тойронд суурилсан нөхцөлүүдийг турших.

Зөвлөмж болгож буй: