Discrete Structures

Combinatorial circuit is a generalized

• boolean expression

• boolean algebra

• gates

• logic table

It is known as the building blocks of a computer

• gates

• logic table

• boolean expression

• boolean algebra

x ^ 0 = x

x ^ 1 = x

• identity law

• distributive law

• complement law

• associative law

• commutative law

a v a' = 1

• identity law

• distributive law

• complement law

• associative law

• commutative law

(x v y) v z = x v (y v z)

• identity law

• distributive law

• complement law

• associative law

• commutative law

x v (y ^ z) = (x ^ y) v (x ^ z)

• identity law

• distributive law

• complement law

• associative law

• commutative law

x v y = y v x

• identity law

• distributive law

• complement law

• associative law

• commutative law

• (x v y)'

• x' ^ y'

• (x ^ y)'

• x' ^ y'

A logical statement that is either true or false

• logical table

• no answer

• logical gates

• boolean expression

Boolean inverted expression

• no answer

• x'

• x₁ ^ x₂

• x₁ v x₂