Skip to content
Isoline
Explore
Challenges
Review
Leaderboard
Groups
Tutor
Search topics
Ctrl K
Ask the tutor
Log in
Quests
Explore
Challenges
Review
Leaderboard
Groups
Tutor
Discrete Mathematics
/
Electrical Engineering
How Discrete Mathematics is used in Electrical Engineering
Digital logic
s
i
=
a
i
⊕
b
i
⊕
c
i
,
c
i
+
1
=
a
i
b
i
+
c
i
(
a
i
⊕
b
i
)
s_i = a_i \oplus b_i \oplus c_i, \qquad c_{i+1} = a_ib_i + c_i\,(a_i \oplus b_i)
s
i
=
a
i
⊕
b
i
⊕
c
i
,
c
i
+
1
=
a
i
b
i
+
c
i
(
a
i
⊕
b
i
)
Adding Numbers with Logic Gates
Boolean algebra: XOR, AND and the full adder
Discrete
EE
Wireless
c
(
u
)
≠
c
(
v
)
for every edge
{
u
,
v
}
,
χ
(
G
)
=
fewest colors possible
c(u) \ne c(v) \text{ for every edge } \{u, v\}, \qquad \chi(G) = \text{fewest colors possible}
c
(
u
)
=
c
(
v
)
for every edge
{
u
,
v
}
,
χ
(
G
)
=
fewest colors possible
Assigning Radio Frequencies with Graph Coloring
Graph coloring and the chromatic number
Discrete
EE