arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Jon T. Butler

150 papers · 1928–2025

1966: 01967: 01968: 01969: 01970: 01971: 01972: 01973: 21974: 01975: 11976: 01977: 01978: 11979: 11980: 01981: 01982: 11983: 11984: 11985: 61986: 01987: 01988: 31989: 21990: 31991: 51992: 31993: 11994: 51995: 31996: 21997: 21998: 11999: 22000: 12001: 52002: 92003: 32004: 72005: 42006: 72007: 102008: 22009: 62010: 62011: 62012: 32013: 22014: 62015: 22016: 22017: 22018: 22019: 32020: 22021: 32022: 32023: 32024: 12025: 2
1966peak 10 in 20072025

Frequent co-authors

Papers

showing 1–25 of 150 RSS

The Churching of America, 1776-1990: Winners and Losers in Our Religious Economy.

Jon Butler, Roger Finke, Rodney Stark

Political Science and International Relations · The American Historical Review · · cited 369× · DOI ↗ · more like this ·

In The Churching of America, 1776-2005 Roger Finke and Rodney Stark once again revolutionize the way we think about religion in America. Extending the argument that the nation's religious environment acts as a free market economy, this extensively revised and expanded edition offers new research, statistics, and stories that document increased participation in religious groups in the twenty-first century. Adding to the thorough coverage of mainline religious groups, new chapters chart the remarkable development and growth of African American churches from the early nineteenth century forward. Finke and Stark show how, like other upstart sects, these churches openly competed for adherents and demonstrate how American norms of religious freedom allowed African American churches to construct organizational havens with little outside intervention. This edition also includes new sections on…

Awash in a Sea of Faith: Christianizing the American People.

Stephen J. Stein, Jon Butler

Political Science and International Relations · The American Historical Review · · cited 296× · DOI ↗ · more like this ·

Acknowledgments Introduction: Religion in the American Past 1. The European Religious Heritage 2. The Crisis of Christian Practice in America 3. Magic and the Occult 4. The Renewal of Christian Authority 5. Slavery and the African Spiritual Holocaust 6. The Plural Origins of American Revivalism 7. A Revolutionary Millennium? 8. Toward the Antebellum Spiritual Hothouse 9. Christian Power in the American Republic Conclusion: Lincoln and the Almost Chosen People Notes Index

Enthusiasm Described and Decried: The Great Awakening as Interpretative Fiction

Jon Butler

Sociology and Political Science · Journal of American History · · cited 122× · DOI ↗ · more like this ·

Journal Article Enthusiasm Described and Decried: The Great Awakening as Interpretative Fiction Get access Jon Butler Jon Butler associate professor of history University of Illinois at Chicago Search for other works by this author on: Oxford Academic Google Scholar Journal of American History, Volume 69, Issue 2, September 1982, Pages 305–325, https://doi.org/10.2307/1893821 Published: 01 September 1982

Multiple-valued logic

Jon T. Butler

Computational Theory and Mathematics · IEEE Potentials · · cited 105× · DOI ↗ · more like this ·

The ultimate usefulness of a number system depends on its implementation. Multiple-valued logic has been implemented in charge-coupled devices (CCD). In this technology, logic values are encoded as charge. For example, prototype four-valued logic devices have been implemented at the University of Twente (Enschede, Holland). Hitachi has implemented a 16-valued memory that stores the equivalent of 10/sup 6/ bits. CCD is more compact than any other VLSI technology. Although it is slower than CMOS (complementary metal oxide semiconductor), it is much faster than the disk and has the potential of replacing the disk. The use of multiple-valued logic in CCD increases its storage capacity significantly. Multiple-valued logic has also been implemented in current-mode CMOS.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Jack-in-the-Box Faith: The Religion Problem in Modern American History

Jon Butler

Political Science and International Relations · Journal of American History · · cited 93× · DOI ↗ · more like this ·

It has seldom been possible, much less wise, to assess American history before the Civil War without taking religion seriously. The Puritans fascinated nineteenth-century historians and novelists alike, although the portraits left by Nathaniel Hawthorne and Herman Melville easily outlasted those crafted by George Bancroft or even the truculent Brooks Adams. Then in the 1930s Samuel Eliot Morison and Perry Miller transformed the Puritans' crabbed image by taking them seriously as intellectuals. “Puritanism was one of the major expressions of the Western intellect,” Miller proclaimed, and his reassessment stimulated an outpouring of American Puritan studies that continued into the 1990s. This mountainous scholarship not only revised our view of the Puritans, but led to a renaissance in American historical writing generally.1 Historians have long found religion important well beyond New…

Inventing the "Great Awakening"

Jon Butler, Frank Lambert

Political Science and International Relations · The American Historical Review · · cited 78× · DOI ↗ · more like this ·

List of IllustrationsList of TablesAcknowledgmentsIntroduction3Pt. 1Opening Events: Awakenings of the 1730s17Ch. 1... that Religion may revive in this Land21Ch. 2the first fruits of this extraordinary and mighty Work of God's Special Grace54Pt. 2Wider Connections: An Intercolonial Great and General Awakening, 1739-174583Ch. 3imported Divinity87Ch. 4The at ...125Ch. 5... similar facts ... are now united: Constructing a Transatlantic Awakening151Pt. 3Contested Inventions, 1742-1745181Ch. 6The grand delusion or great Mistakes of the present Day185Ch. 7This is the Lord's Doing222Epilogue. The late Revival of Religion251Notes259Selected Bibliography281Index295

Numerical Function Generators Using LUT Cascades

Tsutomu Sasao, Shinobu Nagayama, Jon T. Butler

Computational Theory and Mathematics · IEEE Transactions on Computers · · cited 64× · DOI ↗ · more like this ·

This paper proposes an architecture and a synthesis method for high-speed computation of fixed-point numerical functions such as trigonometric, logarithmic, sigmoidal, square root, and combinations of these functions. Our architecture is based on the lookup table (LUT) cascade, which results in a significant reduction in circuit complexity compared to traditional approaches. This is suitable for automatic synthesis and we show a synthesis method that converts a Matlab-like specification into an LUT cascade design. Experimental results show the efficiency of our approach as implemented on a field-programmable gate array (FPGA)

Average Path Length of Binary Decision Diagrams

Jon T. Butler, T. Sasao, M. Matsuura

Computational Theory and Mathematics · IEEE Transactions on Computers · · cited 56× · DOI ↗ · more like this ·

The traditional problem in binary decision diagrams (BDDs) has been to minimize the number of nodes since this reduces the memory needed to store the BDD. Recently, a new problem has emerged: minimizing the average path length (APL). APL is a measure of the time needed to evaluate the function by applying a sequence of variable values. It is of special significance when BDDs are used in simulation and design verification. A main result of this paper is that the APL for benchmark functions is typically much smaller than for random functions. That is, for the set of all functions, we show that the average APL is close to the maximum path length, whereas benchmark functions show a remarkably small APL. Surprisingly, however, typical functions do not achieve the absolute maximum APL. We show that the parity functions are unique in having that distinction. We show that the APL of a BDD can…

A method to represent multiple-output switching functions by using multi-valued decision diagrams

T. Sasao, Jon T. Butler

Computational Theory and Mathematics · Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School) · · cited 54× · DOI ↗ · more like this ·

Multiple-output switching functions can be simulated by multiple-valued decision diagrams (MDDs) at a significant reduction in computation time. analyze the following approaches to the representation problem: shared multiple-valued decision diagrams (SMDDs), multi-terminal multiple-valued decision diagrams (MTMDDs), and shared multi-terminal multiple-valued decision diagrams(SMTMDDs). For example, we show that SMDDs fend to be compact, while SMTMDDs tend to be fast. We present an algorithm for grouping input variables and output functions in the MDDs.

The Huguenots in America: A Refugee People in New World Society

Gerald F. De Jong, Jon Butler

Education · Journal of American History · · cited 44× · DOI ↗ · more like this ·

Journal Article The Huguenots in America: A Refugee People in New World Society. By Jon Butler. (Cambridge: Harvard University Press, 1983. xiv + 264 pp. Illustrations, charts, tables, appendix, notes, and index. $25.00.) Get access Gerald F. De Jong Gerald F. De Jong University of South Dakota Search for other works by this author on: Oxford Academic Google Scholar Journal of American History, Volume 71, Issue 2, September 1984, Pages 376–377, https://doi.org/10.2307/1901769 Published: 01 September 1984

Becoming America: The Revolution before 1776

Rhys Isaac, Jon Butler

Political Science and International Relations · The American Historical Review · · cited 39× · DOI ↗ · more like this ·

Multinational, profit-driven, materialistic, politically self-conscious, power-hungry, religiously plural: America three hundred years ago - and today. Here are Britain's mainland American colonies after 1680, in the process of becoming the first society - a society the earliest colonists never imagined, a order of the ages that anticipated the American revolution, Jon Butler's panoramic view of the colonies in this epoch transforms our customary picture of pre-Revolutionary America. it reveals a strikingly modern character that belies the 18th century quaintness fixed in history. Stressing the middle and late decades (the hitherto dark ages) of the American colonial experience, and emphasising the importance of the middle and southern colonies as well as New England, this book shows us vast revolutionary changes before 1776 among a fantastically diverse assortment of peoples. here are…

A design method for look-up table type FPGA by pseudo-Kronecker expansion

T. Sasao, Jon T. Butler

Computational Theory and Mathematics · Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School) · · cited 38× · DOI ↗ · more like this ·

In FPGA design, interconnections are often more expensive than logic. FPGAs using 3-input lookup tables (LUTs) require many logical levels and complex interconnections. On the other hand, FPGAs using 6-input LUTs require fewer interconnections and fewer logical levels. We show a method to represent logic functions by using pseudo-Kronecker diagrams (PKDD's). Experimental results show that 2-valued PKDDs require 29% fewer nodes than BDDs, and 4-valued PKDDs require 23% fewer than QDDs, the 4-valued extension of BDDs. Thus, this method is useful for the design of FPGAs with 6-input LUTs. However, when LUTs have less than 6-inputs, this method is not applicable.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

King and People in Provincial Massachusetts

Jon Butler, Richard L. Bushman

Political Science and International Relations · The New England Quarterly · · cited 37× · DOI ↗ · more like this ·

The American revolutionaries themselves believed the change from monarchy to republic was the essence of the Revolution. King and People in Provincial Massachusetts explores what monarchy meant to Massachusetts under its second charter and why the momentous change to republican government came about. Richard L. Bushman argues that monarchy entailed more than having a king as head of state: it was an elaborate political culture with implications for social organization as well. Massachusetts, moreover, was entirely loyal to the king and thoroughly imbued with that culture. Why then did the colonies become republican in 1776? The change cannot be attributed to a single thinker such as John Locke or to a strain of political thought such as English country party rhetoric. Instead, it was the result of tensions ingrained in the colonial political system that surfaced with the invasion of…

Minimization algorithms for multiple-valued programmable logic arrays

P. Tirumalai, Jon T. Butler

Computational Theory and Mathematics · IEEE Transactions on Computers · · cited 35× · DOI ↗ · more like this ·

The performance of various heuristic algorithms for minimizing realizations of multiple-valued functions by the charge-coupled device (CCD) and CMOS programmable logic arrays (PLAs) of H.G. Kerkhoff and J.T. Butler (1986) and J.G. Samson (1988), respectively, is analyzed. The functions realized by the PLAs are in sum-of products form, where the sum is ordinary addition truncated to the highest logic value and the product represents the MIN operation of functions of the input variables that are the interval literal operations. Three heuristics, proposed by G. Pomper and J.A. Armstrong (1981), P.W. Besslich (1986), and G.W. Dueck and D.M. Miller (1987), are compared over sets of random and random-symmetric functions. An exact minimization method that is a tree search using backtracking is described. A reduction in the search space is achieved by considering constrained implicant sets and…

Power, Authority, and the Origins of American Denominational Order: The English Churches in the Delaware Valley, 1680-1730

Jon Butler

Political Science and International Relations · Transactions of the American Philosophical Society · · cited 31× · DOI ↗ · more like this ·

Jon Butler, Power, Authority, and the Origins of American Denominational Order: The English Churches in the Delaware Valley, 1680-1730, Transactions of the American Philosophical Society, Vol. 68, No. 2 (1978), pp. 1-85

Fast Hardware Computation of x Mod z

Jon T. Butler, T. Sasao

Information Systems · Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School) · · cited 30× · DOI ↗ · more like this ·

We show a high-speed hardware implementation of x mod z that can be pipelined in O(n - m) stages, where x is represented in n bits and z is represented in m bits. It is suitable for large x. We offer two versions. In the first, the value of z is fixed by the hardware. For example, using this circuit, we show a random number generator that produces more than 11 million random numbers per second on the SRC-6 reconfigurable computer. In the second, z is an independent input. This is suitable for RNS number system applications, for example. The second version can be pipelined in O(n) stages.

Awash in a Sea of Faith: Christianizing the American People.

Ruth H. Bloch, Jon T. Butler

Sociology and Political Science · Journal of American History · · cited 30× · DOI ↗ · more like this ·

Journal Article Awash in a Sea of Faith: Christianizing the American People. By Jon Butler. (Cambridge: Harvard University Press, 1990. xiv + 360 pp. $29.50.) Get access Ruth Bloch Ruth Bloch University of California, Los Angeles Search for other works by this author on: Oxford Academic Google Scholar Journal of American History, Volume 77, Issue 4, March 1991, Page 1332, https://doi.org/10.2307/2078280 Published: 01 March 1991

Worst and best irredundant sum-of-products expressions

T. Sasao, Jon T. Butler

Artificial Intelligence · IEEE Transactions on Computers · · cited 28× · DOI ↗ · more like this ·

In an irredundant sum-of-products expression (ISOP), each product is a prime implicant (Pl) and no product can be deleted without changing the function. Among the ISOPs for some function f, a worst ISOP (WSOP) is an ISOP with the largest number of Pls and a minimum ISOP (MSOP) is one with the smallest number. We show a class of functions for which the Minato-Morreale ISOP algorithm produces WSOPs. Since the ratio of the size of the WSOP to the size of the MSOP is arbitrarily large when it, the number of variables, is unbounded, the Minato-Morreale algorithm can produce results that are very far from minimum. We present a class of multiple-output functions whose WSOP size is also much larger than its MSOP size. For a set of benchmark functions, we show the distribution of ISOPs to the number of Pls. Among this set are functions where the MSOPs have almost as many Pls as do the WSOPs.…

Programmable numerical function generators based on quadratic approximation

Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler

Computational Theory and Mathematics · · cited 26× · DOI ↗ · more like this ·

Abstract — This paper presents an architecture and a synthesis method for programmable numerical function generators (NFGs) for trigonometric, logarithmic, square root, and reciprocal functions. Our NFG partitions a given domain of the function into non-uniform segments using an LUT cascade, and approximates the given function by a quadratic polynomial for each segment. Thus, we can implement fast and compact NFGs for a wide range of functions. Implementation results on an FPGA show that: 1) our NFGs require only 4 % of the memory needed by NFGs based on the linear approximation with non-uniform segmentation; and 2) our NFGs require only 22 % of the memory needed by NFGs based on the 5th-order approximation with uniform segmentation. Our automatic synthesis system generates such compact NFGs quickly. I.

Planar multiple-valued decision diagrams

T. Sasao, Jon T. Butler

Computational Theory and Mathematics · Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School) · · cited 24× · DOI ↗ · more like this ·

In VLSI, crossings occupy space and cause delay. Therefore, there is significant benefit to planar circuits. We propose the use of planar multiple-valued decision diagrams to produce planar multiple-valued circuits. Specifically, we show conditions on 1) threshold functions, 2) symmetric functions, and 3) monotone increasing functions that produce planar decision diagrams. Our results apply to binary functions, as well. For example, we show that all two-valued monotone increasing threshold functions of up to five variables have planar binary decision diagrams.

Analysis of minimization algorithms for multiple-valued programmable logic arrays

P. Tirumalai, Jon T. Butler

Computational Theory and Mathematics · Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School) · · cited 24× · DOI ↗ · more like this ·

The authors compare the performance of three heuristic algorithms for the minimization of sum-of-products expressions realized by the H.G. Kerkhoff and J.T. Butler's (1986) multiple-valued programmable logic arrays. Heuristic methods are important because exact minimization is extremely time-consuming. The authors compare the heuristics to the exact solution, showing that heuristic methods are reasonably close to minimal. They use as a basis of comparison the average number of product terms over a set of randomly generated functions. All three heuristics produce nearly the same average number of product terms. Although the averages are close, there is surprisingly little overlap among the set of functions for which the best realization is achieved. Thus, there is a benefit to applying different heuristics and then choosing the best realization.< <ETX…

Analysis of Multi-state Systems with Multi-state Components Using EVMDDs

Shinobu Nagayama, T. Sasao, Jon T. Butler

Computational Theory and Mathematics · Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School) · · cited 19× · DOI ↗ · more like this ·

This paper proposes a new analysis method of multi-state systems with multi-state components using multi-valued decision diagrams (MDDs). The multi-state systems with multi-state components can be considered as multi-valued functions, called structure functions. Since the structure functions are usually monotone increasing functions, they can be represented compactly using edge-valued MDDs (EVMDDs). This paper proposes an efficient analysis method using EVMDDs. It shows that by using EVMDDs, the structure functions can be represented more compactly than existing methods using ordinary MDDs, and systems can be analyzed with comparable computation time.

Implementation of Multiple-Valued CAM Functions by LUT Cascades

T. Sasao, Jon T. Butler

Hardware and Architecture · Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School) · · cited 16× · DOI ↗ · more like this ·

In this paper, we introduce three types of multiplevalued content-addressable memories (CAMs): ordinary CAMs (CAMs), distance d CAMs, and *CAMs. Ordinary CAMs require an exact match, while *CAMs allow wildcard matches. In a distance d CAM, a match occurs even if at most d digits differ. Then, we define multiple-valued CAM functions represented by these CAMs. Next, we show an approach to realize each CAM function by an LUT cascade, which is a series connection of RAMs. Experimental results for both two-valued and multi-valued cases are shown.

Programmable numerical function generators: architectures and synthesis method

T. Sasao, Shinobu Nagayama, Jon T. Butler

Computational Theory and Mathematics · · cited 16× · DOI ↗ · more like this ·

This paper presents an architecture and a synthesis method for programmable numerical function generators of trigonometric functions, logarithm functions, square root, reciprocal, etc. Our architecture uses an LUT (look-up table) cascade as the segment index encoder, compactly realizes various numerical functions, and is suitable for automatic synthesis. We have developed a synthesis system that converts MATLAB-like specification into HDL code. We propose and compare three architectures implemented as a FPGA (field-programmable gate array). Experimental results show the efficiency of our architecture and synthesis system.

Multiple-valued programmable logic array minimization by simulated annealing

Gerhard W. Dueck, Robert C. Earle, P. Tirumalai +1 more

Computational Theory and Mathematics · Defense Technical Information Center (DTIC) · · cited 15× · DOI ↗ · more like this ·

A solution to the minimization problem for multivalued programmable logic arrays (PLAs) that uses simulated annealing is proposed. The algorithm accepts a sum-of-products expression and divides and recombines the product terms, gradually progressing toward a minimal solution. The input expression can be used-specified or produced by another heuristic. The technique manipulates product terms directly, breaking them up and joining them in different ways while reducing the total number of product terms. Two mechanisms for recombining product terms are shown, and the results are compared with those for presently known heuristics. A benefit of simulated annealing is that improved solutions can be achieved by increasing computation time.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>