Edit Template

Digital Fundamentals Exercise

Find the output of the following logic circuit if A = 1 and B = 0. The circuit consists of an AND gate followed by a NOT gate.
  • AND gate output: 1⋅0=01 \cdot 0 = 0
  • NOT gate output: 0‾=1\overline{0} = 1
  1. Divide the number by 2 and record the remainder:
    • 29 ÷ 2 = 14, remainder 1
    • 14 ÷ 2 = 7, remainder 0
    • 7 ÷ 2 = 3, remainder 1
    • 3 ÷ 2 = 1, remainder 1
    • 1 ÷ 2 = 0, remainder 1

Binary: 11101

Answer: 13 in decimal

Using the Distributive Law:

A⋅(B+B′)=A⋅1=AA \cdot (B + B’) = A \cdot 1 = A

The select lines (S1, S0) = (1, 0) select I2 as the output.
I2 = 0

Answer: 0

  1. Binary sum: 0101 + 0110 = 1011 (invalid BCD)
  2. Add 0110 (6) for BCD correction:
    1011 + 0110 = 0001 0001

Answer: 0001 0001 (11 in BCD)

This is a D Flip-Flop, where the next state simply follows the input.

  1. Invert the digits: 1101 → 0010
  2. Add 1: 0010 + 1 = 0011

Answer: 0011

ABSumCarry
0000
0110
1010
1101
A\B01
001
110

The simplified Boolean expression is:

f(A,B)=A⊕Bf(A, B) = A \oplus B

Answer: A XOR B

  • All Posts
  • Artificial Intelligence
  • Computer Fundamentals
  • Computer Networks
  • Data Analytics
  • Data Science
  • DBMS
  • Deep Learning
  • Digital Electronics
  • DSA with Python
  • Excel
  • Exercise
  • Git & Github
  • Machine Learning
  • Matplotlib
  • Natural Language Processing
  • NumPy
  • Operating System
  • Pandas-s
  • Power BI
  • Python Tutorial
  • Scikit-learn
  • Seaborn
  • SQL & MySQL
computer networks

Table of Contents All Chapters 1. OSI Model      1.1. Physical Layer      1.2. Data Link Layer  ...

computer networks

Table of Contents All Chapters 1. Topology 2. Types of Topology      2.1. Point to Point Topology    ...

computer networks

Table of Contents All Chapters 1. Data Communication 2. Types of Data Communication      2.1. Simplex      2.2....

digital electronics number system

Table of Contents All Chapters 1. Logic Gate 2. AND Gate      2.1. AND Gate Truth Table 3. OR...

Edit Template

Sign up to track your learning

Login to continue your learning tracking

To reset your password, please enter your email address or username below.

Scroll to Top